Nach einem halben Jahr theoretischer Ausbildung erhielt im Juli 1964 jeder der 14 neuen Astronauten ein Gebiet zugeteilt, für das er verantwortlich zeichnete. Gordon war für die Gestaltung und Anordnung der Bedienelemente des Apollo-Raumschiffs zuständig. Dazu arbeitete er eng mit den Technikern der Hersteller zusammen.
Seit September 1965 war Gordon in der Ersatzbesatzung von Gemini 8 und wurde ein halbes Jahr später erwartungsgemäß in die Flugmannschaft von Gemini 11 berufen. Diese dreitägige Mission fand im September 1966 statt. Hauptaufgabe war die Annäherung und Kopplung mit dem Agena Zielsatelliten, was zur Zufriedenheit aller Beteiligten gelang, ebenso wie die zwei Ausstiege (EVA) aus dem Raumschiff, die Gordon an zwei aufeinander folgenden Tagen durchführte.
Ein Jahr nach seinem Jungfernflug wurde Gordon zum Piloten der Kommandokapsel der Apollo-8-Ersatzmannschaft bestimmt, um neun Monate später in dieser Funktion für Apollo 9 aufgestellt zu werden.
Ab März 1969 gehörte Gordon als Pilot der Kommandokapsel zur Flugbesatzung von Apollo 12. Wie bei seinem Erstflug mit Gemini 11 war der Kommandant Pete Conrad. Apollo 12 war die zweite bemannte Mondlandung und fand im November 1969 statt. Nachdem die Mondfähre „Intrepid“ gelandet war, betraten Conrad als dritter und Mondfährenpilot Alan Bean als vierter Mensch den Mond. Gordon blieb während der gesamten Mission an Bord des Kommandomoduls „Yankee Clipper“.
Am 26. März 1970 wurde die Besatzung von Apollo 15 bekanntgegeben, mit Gordon als Ersatzkommandant. Da üblicherweise die Ersatzmannschaft drei Flüge später die Hauptmannschaft bildete, konnten sich Richard Gordon, Vance D. Brand und Harrison Schmitt berechtigte Hoffnungen machen, für Apollo 18 nominiert zu werden. Am 2. September 1970 wurde dieser geplante Flug ebenso wie Apollo 19 und 20 von der NASA gestrichen. Im Jänner 1972 verließ Gordon die US-Raumfahrtbehörde NASA.
Richard Gordon starb am 6. November 2017 in San Marcos, Kalifornien, im Alter von 88 Jahren. Er wurde auf dem Nationalfriedhof Arlington beigesetzt.

