Also be aware that getting into the military is harder than it has been in a long time. See this article:
http://rt.com/usa/158992-military-80-percent-rejection-rate/
If you enlisted but were unable to enter a commissioning program such as STA-21, you could earn your college degree online. Several good schools offer this, including Penn State, Arizona State, Colorado State, and Oregon State.
http://www.worldcampus.psu.edu/degrees-and-certificates/directory/undergraduate/bachelor
http://ecampus.oregonstate.edu/online-degrees/undergraduate/
http://www.online.colostate.edu/onlinedistance/undergraduate-programs-degrees.dot
http://asuonline.asu.edu/online-degree-programs/undergraduate
I personally know a Tech Sergeant in the Air Force who earned his bachelors from Penn State online, while serving in Guam.