El 18 de julio de 1966, Collins realizó su primer vuelo espacial como miembro de la misión Gemini 10, durante la cual estableció un nuevo récord de altitud y se convirtió en el tercer astronauta estadounidense en salir de su nave completando dos caminatas espaciales (EVAs).