לאחר סיום לימודיה בסיראקוסה, היא הייתה אחת מארבע נשים שנבחרו להכשרת טייסות לתואר ראשון בבסיס חיל האוויר ונס, אוקלהומה. לאחר שקיבלה את כנפי הטייס שלה, היא נשארה בוונס במשך שלוש שנים כטייסת מדריכה של ט-38 טאלון לפני שעברה ל- C-141 סטארליפטר בבסיס חיל האוויר טרוויס, קליפורניה. מ-1986 עד 1989, היא הועברה לאקדמיה של חיל האוויר האמריקני בקולורדו, שם היא הייתה פרופסור עוזר למתמטיקה וטייסת מדריכה של ט-41. בשנת 1989, קולינס הפכה לטייסת הנשים השנייה שהשתתפה בבית הספר לטייסים למבחן חיל האוויר האמריקני וסיים עם כיתה 89B. היא נבחרה לתוכנית האסטרונאוטים בשנת 1990. קולינס התחתנה עם טייס פאט יונגס בשנת 1987; יש להם שני ילדים. שאלה: כמה זמן היא נשארה בוונס?
שלוש שנים.