Department of Motor Vehicles Cheyenne, WY Address 5300 Bishop Blvd Cheyenne, WY 82009 Phone Number (307) 777-3835 Last updated on March 15th, 2021