Cheyenne Drivers License Search Tool - Version 1.6.95 Cheyenne drivers license search tool. Get information straight from Department of Motor Vehicle databases in Cheyenne. Our instant drivers license check gives you the results you need, straight from the DMV and fully up to date. Get drivers license and motor vehicle record results instantly with no waiting.