Fire - Lieutenant salary at City of Cheyenne

The average fire - lieutenant salary at City of Cheyenne was $87,436 . Fire - Lieutenant salaries at City of Cheyenne typically range from $85,724 to $89,883 (25th to 75th percentile). The highest reported fire - lieutenant salary was $89,883. There are 27 employees at City of Cheyenne with the job title fire - lieutenant.