And this old guy has a degree in what exactly? And he works in HR there at your WalMart does he? No? Because he's clueless perhaps. If you'd really like to make this guy's day - stop by your HR department and make sure the HR supervisor knows you're doing a math major and wouldn't mind some work dealing with their numbers, provided you'd like more hours and responsibility in that store.
"The economy is so bad and will never recover" he maintains. Have you observed that nobody comes to your store to buy anything because they have no money/job? Have you observed that your store is laying off people because they're losing money? No? You know why? "The economy" isn't quite as simple a concept as some people like to consider it.
Yes, teaching is an option with a degree in math. It's a pretty good option too because math teachers are hard to find. They're hard to find because businesses like math majors a lot and most can find a much better paying job than school teacher. The hardest skill set for HR to find in employees is math skill - it's just scarce.
A minor in computer science will help it along considerably. So would a minor in economics, finance, statistics, actuarial science, or physics. A grad degree (master's or PhD) would also be a good move. If you'd really like to add employability impact with strong math skills - switch over to engineering and do a minor in math.
Most important though - decide what industry and career you'd like to work in and get the credential required to do that. Don't get a degree in something just because you like it without looking at specific careers and their requirements.
School Teacher - http://www.bls.gov/oco/ocos318.htm
Post-secondary Teacher - http://www.bls.gov/oco/ocos066.htm
Adult and Remedial Teacher - http://www.bls.gov/oco/ocos289.htm
Actuary - http://www.bls.gov/oco/ocos041.htm
Computer Scientist - http://www.bls.gov/oco/ocos304.htm
Mathematician - http://www.bls.gov/oco/ocos043.htm
Operations Research Analyst - http://www.bls.gov/oco/ocos044.htm
Statistician - http://www.bls.gov/oco/ocos045.htm
Econometrician - http://www.bls.gov/oco/ocos055.htm
Epidemiologist - http://www.bls.gov/oco/ocos310.htm
Adjusters, Appraisers, etc... - http:// www.bls.gov/oco/ocos125.htm [remove the space to work the link - there's a limit here]
How's that for a start list of math-heavy careers? Jobs HR just can't fill because not too many people can do calculus and trig - let alone some really simple algebra. It should give you some ideas to get started. Some will need a different grad degree or a minor or a related dual major etc... but then, a BS in Math isn't enough to teach school either, you'll need a teaching certificate for that one so make sure you're getting the education you need.
It is REALLY easy for someone with a secondary math certificate to add middle-grades math, elementary ed, and adult HS/GED certs to their teaching certificate and thereby become a candidate for a lot of open jobs. Math folks also do pretty well advanced to administration and especially district level administration where counting the money and solving theoretical based problems is common.
PS: A private math tutor usually earns more than a WalMart stocker and works fewer hours to do it. Why are you at WalMart at all? [this is also true of science tutors and piano/guitar teachers]