El Departamento de Policía de Cheyenne es la agencia de aplicación de la ley responsable de la ciudad de Cheyenne, Wyoming .