So, I recently turned sixteen, but the job that I was planning to take (and that was available before) is no longer an option. Now I'm looking for a place that hires sixteen-year-olds in Warner Robins and/or near Robins Air Force Base. I can work times that most teens can't since I'm homeschooled, although I still won't be able to work much *more* than an average teenager. (I still have to do school, even if I can do it at different times!) Any suggestions?

The key question for any working teen is transportation. How will you get to and from the job?
If a parent will drive you, much will be determined by the wishes and needs of that parent.
Generally teens search within a small radius of home (or their school route, if going to one) and do so by pounding the pavement, putting up signs (without your name, and letting a parent talk to the caller just to be safe), and marching into stores with a positive and eager attitude. You could also put an ad in a local paper. My local high school has a special phone listing just for help wanted, and when someone calls, a notice is put on the student bulletin board.

Food stores to bag and carry out items. Food places like McDonald's and others that hire after school teens. All the same places teens work, but just day time hours. You just have to get to see the manager and let them know.