No evidence supports this claim.
Both actors peaked in late 70s/80s but had different typecasting:
No credible source lists three specific roles Travolta rejected that Gere accepted. Common "turned down" lore for Travolta: American Gigolo (offered, scheduling), Officer and a Gentleman (maybe), but not a documented trio to Gere.
Likely internet myth or conflation with other actors (e.g., Travolta turned down Forrest Gump, Saving Private Ryan—went to Hanks).