Your college degree is important, but it's not everything. The fact that you have a college degree is usually all you will need to get your foot in the door. Most of my learning took place on the job. I received an International Business degree and now negotiate contracts for my career. I have no formal training and did not go to law school. If you don't have a highly specialized career, like software engineering, electrician or doctor (careers that require training to become an entry level employee), you will learn your skills on the job, most likely. These days, many companies will even encourage you to move around within the company, so your major matters even less! You could start in marketing and then realize you love sales or accounting and many companies will support you in that transition. That could even be a great question to ask during your interview.
Your option can always be to go back to school and receive another degree, but you can also try working to see what you like. And if one person doesn't see how your talent may translate to a specific role in the workplace, there are more employers out there - you don't have to take one person's advice as truth. I'm answering from a business perspective here, so if you are interested in a trade, you will probably need to go back to school. However, if you are interested in working in business or other non-technical fields, I would suggest interviewing first, then working for a year or two. See what interests you and start somewhere in the working world. If you realize you just cannot do what you want to, school could be the next option. Having that experience should also help you to better understand exactly what type of school you would need to go to, which could help you to be more focused in your school choice.