Ответ:

Деепричастный оборот «шагая с винтовкой в руках» отделяется запятой.

Немало я стран видел, шагая с винтовкой в руках.