Page 4 - Churches in Cheyenne, WY

Discover casual, family-friendly, and conservative churches

FaithStreet makes it easy to find a church that feels like home. Whether you're new to the area or exploring your faith, our directory features over 70 churches in Cheyenne—big or small, traditional or modern, denominational or nondenominational.

Popular worship music styles include traditional hymns, contemporary, and passionate reverent, offering something for every preference. Churches here often offer programs like children's ministry, community service, and missions, helping you connect and grow.

Not sure where to start? Use FaithStreet to discover churches by size, worship style, or programs. Begin your search today and find a welcoming church community in Cheyenne.

Learn more

Churches in Cheyenne, WY

76 churches in Cheyenne, WY

Holy Family (Warren AFB)

31. Holy Family (Warren AFB)

Cheyenne, WY
Cathedral of St. Mary

32. Cathedral of St. Mary

Cheyenne, WY
St. Joseph

33. St. Joseph

Cheyenne, WY
All Saints Anglican Church

34. All Saints Anglican Church

Anglican · Cheyenne, WY
Grace Communion International

35. Grace Communion International

Grace Communion International · Cheyenne, WY
Redeemer Evangelical

36. Redeemer Evangelical

Lutheran (CLC) · Cheyenne, WY
Cheyenne Hills Church

37. Cheyenne Hills Church

Converge Worldwide · Cheyenne, WY
Meadowbrooke Baptist Church

38. Meadowbrooke Baptist Church

Baptist (CBAA) · Cheyenne, WY
Sts. Constantine & Helen Church

39. Sts. Constantine & Helen Church

Orthodox (Greek) · Cheyenne, WY
Element Church

40. Element Church

Cheyenne, WY

Showing 31–40 of 76 churches

Churches Nearby

Churches in Cheyenne, WY