@C3S1UM,
College first would probably be better if you can get in and if you can pay for it. You might even be able to enter the service as an officer, depending on your degree. Certainly, if you can't enlist in the Regular Army with a GED, you have answered your own question.
It is possible there will be veterans' benefits that help with college, but you can't assume it will be there for you three or more years in the future.