FULL-SERVICE LOCKSMITH SERVICE YOU CAN TRUST, AT ANY HOUR! QUALITY LOCKSMITH SERVICES IN CHEYENNE, WY Count on The Lock Shop Of Cheyenne for help with safes, lockout services and access control systems in Cheyenne, WY. Our family-owned and operated business has serving the residents of Cheyenne since 1976. The Lock Shop offers 24/7 emergency services to come to your aid when you're most in need. Take advantage of our full-service showroom. The Lock Shop offers a 30-day satisfaction guarantee for your convenience.