Aan het einde van de jaren tachtig diende Collins twee jaar bij de marine van de Verenigde Staten als aalmoezenier. Na de &lt;a href="Aanslagen%20op%2011%20september%202001"&gt;terroristische aanslagen van 9/11&lt;/a&gt; trad Collins toe tot het reservistenkorps van de luchtmacht, waar hij momenteel dienst doet als aalmoezenier met de rang van luitenant-kolonel. Als lid van de 94th Airlift Wing werd Collins in 2008 gedurende vijf maanden op de Balad Air Base uitgezonden tijdens de oorlog in Irak.