Department of Motor Vehicles Cheyenne, WY Address 2020 Carey Ave Cheyenne, WY 82001 Phone Number (307) 777-4800 Last updated on March 15th, 2021