A small dog that's been on the loose in Yellowstone National Park for a month has been spotted crossing intersections, strolling through employee housing and entering lodges.