Welcome to Cheyenne. The Cheyenne Police Department is a progressive agency of sworn officers and civilian employees. The Department works to serve the community with many innovative programs and specialized units.