Help! I'm very discouraged

Most folks will ask you to open your diary. It is hard to say without being able to look at the patterns. Also, how tall are you and what is your goal weight?

Yep. That.
Also, how long have you been stalled out and have you recalculated your caloric needs since losing some weight.
Finally, if you do not have a food scale, a plateau is a good time to invest in one. It is super easy to eat more than you think if estimating or only using measuring cups/spoons

Only minor suggestions I can give without seeing your diary are the old standards: drink lots of water and make sure you're getting in enough fiber.

The next *important* thing I can suggest (from personal experience) is: Make sure you're logging EVERYTHING down to the condiments. A lot of people (particularly me) get lax in the way they're logging their food, and they'll "err on the low side". What I mean by that is that they'll order a 6 inch sub from Subway and not have the last 3 bites, but count it as 3/4 of a sub. No, it needs to be counted as the whole sub. You "err on the worser side". Or they'll get Mayo on it and not count it on the food journal. Those "minor" extra bits of the equation being left off add up from a molehill to a mountain in no time.

ULTRA BIGGEST THING: be patient.

What is your current weight? What is your goal weight? How much weight to you still want to lose? The more info you provide, the more people can help you with your specific situation. No info means lots of guessing.

When I hit a 4 month "plateau" I learned:

1. You have to weigh your peanut butter. And everything else.
2. It's hard to estimate strength training calories
3. Sometimes you just have to keep doing your thing and be patient
4. Taking a few months off running, then going back to it again, can kick your weight loss back into gear

So you're "eating healthy" and "exercising regularly." Okay, cool, but that doesn't mean you should be losing weight. What matters is whether or not you're eating at a deficit. If you were eating at a deficit, you'd be losing weight. So, clearly, you're eating at maintenance.

If you think you're eating at a deficit, then ask yourself these questions:

1.) Are you weighing and measuring all of your food?
2.) Are you logging accurately and consistently, every single day, even when you "cheat"?
3.) If you're logging calorie burns, how are you doing it? If you're using MFP estimates, cut it out or manually put in a lower number. Better yet, get a HRM and log it that way. Better still, don't log exercise at all and use the TDEE - % method instead of the MFP method.
4.) How long have you been stuck at the same weight? If it's for less than 4-6 weeks, you're not at a plateau.

If you're doing it all right and still not losing for weeks and weeks at a time, then I'd see a doctor. My guess is that you're underestimating your calories consumed and/or overestimating your calories burned.

I am wondering if I need to chane my workout routine. I am wondering if that will help at all.

Maybe you do, maybe you don't. Without any giving us any specific information to work with, how do you except anyone to be able to give any helpful suggestions?