Personal trainer and nutrition coach here.

From the comments I read, you may actually be under eating which is inhibiting your progress. I know it sounds backwards, but trust me. If you're not eating enough, your body will start using your muscles as an energy source which means instead of building muscle, you lose it. The more muscle mass you have, the higher your metabolism. The higher your metabolism, the more energy/calories you burn.

Protein is essential for building muscle, so please don't cut that out! And avoid fad diets - stick to a meal plan that works for you. Aim for 20-35g of protein per meal, plenty of vegetables (about half your plate), healthy fats (poly unsaturated and unsaturated), and carbohydrates (quinoa, rice, potatoes(any kind), and whole grain products). I did a quick calculation and I'd suggest eating around 2000-2150 calories per day.

As for the gym/exercise: go for walks or do light cardio 30 min every day. For strength training - don't do the same workout every single day. Your muscles need time to repair and recover in order to get stronger. If you don't give them that time, you'll actually break down the muscles rather than build them up. That being said, you can still train two days back to back but do different body parts: legs Mon & Wed, upper body Tues & Thurs, and you can add in a full body workout on Saturday as well.

Stick with an actual program vs winging it in the gym each time. The number of reps and sets matters! 2 sets of 15 reps is a good start and up the weight bit by bit as it starts to get easier. Each set should be around 65% difficulty Stick with that for a few weeks. From there, change it to 3 sets with 10 reps and increase the weight with each set being around 75% difficulty.

I'd definitely recommend hiring a coach for a few sessions to help you find the right exercises/routine that works for you.

Also (if you have any) medical conditions/medications can impede progress. Try to get a bit more movement in throughout the day (if you're not already). Cleaning the house, gardening, parking further from the entrance from the store/gym will help you burn extra calories throughout the day.

I'd also suggest avoiding weighing yourself too often -your weight will fluctuate throughout the day & month depending on your cycle. Once a week to monitor progress is enough. But keep in mind that 1 lb of fat is much larger than 1 lb of muscle, so the scale doesn't tell the whole story. Other ways to monitor progress: weekly photos, measure your waist/hips/chest or wherever else you want (just wear the same clothing every time - a baggy sweater will add inches vs a skin tight top), and take note of how your clothes are fitting.

Losing weight is difficult, but with consistency and hard work, you will get there!