Best Gynecologists in Cheyenne
Heallexa lists 18+ verified gynecologists in Cheyenne, . Compare credentials, listed insurance, and patient reviews side by side — free, no signup.
18 gynecologists in Cheyenne

Rene Robinette Hinkle, MD
4.5Rene Robinette Hinkle · Obstetrics & Gynecology Physician
800 E 20Th St(307) 637-7700


Ellen C Wilhelm, APRN
4.5Ellen C Wilhelm · Obstetrics & Gynecology Nurse Practitioner
3235 Sparks Rd(307) 638-8975
Jeffrey Dean Storey, MD
4.5Jeffrey Dean Storey · Obstetrics & Gynecology Physician
3952 Parkview Dr(307) 637-7700
Natalie Moore Howard, MD
4.5Natalie Moore Howard · Obstetrics & Gynecology Physician
2301 House Ave Suite 400(307) 634-5216
Samantha Michelena, MD
4.5Samantha Michelena · Obstetrics & Gynecology Physician
2301 House Ave Suite 400(307) 634-5216
Leayn June Dillon, DO
4.5Leayn June Dillon · Obstetrics & Gynecology Physician
800 E 20Th St(307) 637-7700

Lenis Yesel Alvarado Benitez, MD
4.5Lenis Yesel Alvarado Benitez · Obstetrics & Gynecology Physician
5050 Powderhouse Rd(307) 634-1311
Cheyenne Obstetrics And Gynecology Inc. PC
4.5Cheyenne Obstetrics And Gynecology Inc. PC · Obstetrics & Gynecology Physician
2301 House Ave(307) 634-5216
Austin Levi Barnes, MD
4.5Austin Levi Barnes · Obstetrics & Gynecology Physician
2301 House Ave Suite 400(307) 634-5216


Stormie Rae Carter, MD
4.5Stormie Rae Carter · Obstetrics & Gynecology Physician
3952 Parkview Dr(307) 637-7700

Cheyenne Womens Clinic,PC
4.5Cheyenne Womens Clinic,PC · Obstetrics & Gynecology Physician
3952 Parkview Dr(307) 637-7700
Michael R Nelson, DO
4.5Michael R Nelson · Obstetrics & Gynecology Physician
2301 House Ave(307) 634-5216
Gynecologists in Cheyenne by insurance
These providers list this insurance as accepted, but coverage should be confirmed directly with the provider before booking.
Gynecologists in nearby cities
Same specialty in cities near Cheyenne — useful if your insurance network extends across the metro.
About finding a gynecologist in Cheyenne
Cheyenne has gynecologists practicing across hospital systems, group practices, and independent clinics. When choosing a gynecologist in Cheyenne, the three factors most patients care about are: insurance acceptance, distance from home or work, and patient reviews. Heallexa shows all three on every listing so you can compare without clicking back and forth.
Many Cheyenne gynecologists list major insurance plans including Blue Cross Blue Shield, Aetna, UnitedHealthcare, Cigna, Humana, and Medicare. Listings reflect what providers have indicated they accept — always confirm in-network status directly with the office before booking. Out-of-network visits can cost 3–5× more than in-network ones.
Common questions about gynecologists in Cheyenne
How much does a visit to a gynecologist cost in Cheyenne?+
In-network gynecologists in Cheyenne typically run $120–$300 for an initial visit before insurance. Out-of-network rates can be 3–5× higher. Use the insurance filter above to see Cheyenne gynecologists who list your specific plan, and confirm acceptance directly with the office before booking.
Are Cheyenne gynecologists accepting new patients?+
Most Cheyenne listings indicate new-patient status on the profile. Wait times vary by specialty and insurance; calling the office directly is the fastest way to confirm same-week availability.
Which insurance plans do Cheyenne gynecologists list?+
Major plans in include Blue Cross Blue Shield, Aetna, UnitedHealthcare, Cigna, Humana, and Medicare. Listings show plans the provider has indicated they accept — always confirm in-network status directly with the office before your appointment.
Do I need a referral to see a gynecologist in Cheyenne?+
Most PPO plans in allow direct booking. HMO and many Medicare Advantage plans require a primary-care referral first. Confirm with your insurer or the office before booking.