Happy Earth day and today through Friday all National Parks are free to enter so take advantage of that and take your dog with you.
Fort Laramie in eastern Wyoming allows leashed dogs to roam the outside areas with you and they even provide a water fountain.