The total number of McDonald's locations presently operating near Cheyenne, Wyoming is 4. On this page is a list of McDonald's restaurants in the area.