The 2012 Cheyenne mayoral election was held on 6 November 2012 in order to elect the Mayor of Cheyenne, Wyoming. Incumbent Nonpartisan Mayor Richard L. Kaysen won re-election against Nonpartisan candidate John Palmer.
The general election was held on 6 November 2001. Incumbent Mayor Richard L. Kaysen won re-election by a margin of 2,085 votes against his opponent Nonpartisan candidate John Palmer, thereby retaining Republican control over the office of Mayor of Cheyenne, Wyoming.