If your ideal vacation includes fresh mountain air, small-town charm, and your dog by your side, then Sheridan, Wyoming, should be front and center on your travel radar. Sheridan has rightfully earned its title as a dog-friendly destination. This is a title that the city has embraced with open arms and open trails.