Mushure mekupedza kudzidza kuSyracuse, aive mumwe wevakadzi vana vakasarudzwa ku Undergraduate Pilot Training kuVance Air Force Base, Oklahoma. Mushure mekuwana mapapiro ake ekubhururuka, akagara kuVance kwemakore matatu semudzidzisi weT-38 Talon mutyairi asati aenda kuC-141 Starlifter kuTravis Air Force Base, California. Kubva muna 1986 kusvika muna 1989, akatumirwa kuUS Air Force Academy muColorado, kwaaive mutevedzeri purofesa wemasvomhu uye mudzidzisi weT-41. Muna 1989, Collins akazova mukadzi wechipiri mutyairi wendege kuenda kuUS Air Force Test Pilot School uye akapedza kudzidza nekirasi 89B. Akasarudzwa pachirongwa chevashanyi mu1990.
makore matatu