Helppp for a 21 year old

The best thing to do is to avoid the idea of starting a "diet". Diets are usually fads that are unsustainable. It's much better to think of it as a lifestyle change, one that will be permanent. Instead of eliminating one food source or another, try smaller amounts of each to get a healthy amount of all of them. The key to weight loss is this: eat fewer calories than you burn in a day. It's also important to exercise, as you can be thin and unhealthy, and sometimes cutting weight without exercise can cause you to lose muscle. You are at the start of something great!
Think like this: 4 oz of protein at each meal, a small serving of carbs (whole grain/high fiber if possible) and a large serviing of vegetables. Don't completely eliminate fat, as your body needs some, just cut it down some and mostly eat lean meat like chicken or fish. Don't try to completely go without treats, just have one only once or twice a week, a small serving. You'll find you really enjoy them even more when you only have them once in a while.

Thank you very much McCindy72! that was some really good information! I am really excited to change myself and hopefully for good, I just find it harder to eat higher protein because I am a vegetarian

Oh, my apologies. I missed that in your OP. Are you a strict vegetarian, or do you eat eggs and things like that? Quinoa, beans and nuts are all good sources of protein if you don't eat anything animal products at all. Beans (legumes like navy beans, kidney beans and lentils) are also high in fiber, so they will make you feel fuller and kill between-meal hunger cravings.

Senconding the recommendation to figure out your TDEE. I have Similar stats, and I lost weight by roughly counting calories, eating cleaner, and doing a variety of activities. My suggestion is to find activities you enjoy. Currently I do a combination of xardio, boot camp classes, and yoga.

Eating a clean diet can do wonders. Avoid fried foods, soda, alcohol, refined sugar and white breads, rice, and pasta. I also am doing a 10 day cleanse to jumpstart my body to weight loss. Make sure you are drinking a ton of water each day, you would be surprised how dehydration effects your body. Also with workouts make sure you are doing a mixture of cardio and resistance training to burn fat and tone muscle.

I would say do not make foods off-limits. I've maintained my weight in a healthy range for many years and I regularly have alcohol, refined sugar, bread, rice and pasta, foods sautéed in butter. Is it helpful to log all your foods so you know how much of certain carbohydrates is a good amount? Yes. But no need to eliminate any of your list.

Cleanses? Yeah. No.