Have you considered doing education programs through various employers?
Starbucks offers tuition payment for college through Arizona State University. It’s on-line courses but allows you to obtain a degree while you work full or part time.
Domino’s has management training opportunities.
Quite a few companies have training for those wanting to move up the corporate ladder. I know Publix (local to us) grocery has a great program (and the salaries are great too) for management.
There are quite a few companies with some good education opportunities as part of their benefits including Wal Mart, Target, Home Depot, Lowes. They vary in amounts and work requirements (length of employment etc) but are well worth exploring. Some partner with specific schools but not all do. With a program like this you could have school paid for, earn a degree and be in the work force.
Another way to get a degree is through Coursera. They do have bachelor and master degrees offered through various universities. These are all on-line though. They offer a very wide range of subjects. Most you can audit for free (you have to pay for credit though). It is a great way to “test the waters” of various fields and try studying various topics before deciding on a focus of study. I’ve taken several courses in the past and they are excellent.