Preheat oven to 375°F (190°C). Spray a 9x13-inch baking dish with non-stick spray.
In a large skillet over medium-high heat, brown ground beef until fully cooked. Drain excess fat.
Add taco seasoning and 1/4 cup of red enchilada sauce to the beef. Stir well and cook for 2 minutes.
Pour 1/2 cup of red enchilada sauce into the bottom of the prepared baking dish.
Warm tortillas in the microwave for 20 seconds to prevent cracking.
Fill each tortilla with about 1/3 cup of seasoned ground beef and a sprinkle of cheddar cheese. Roll tightly and place seam-side down in the dish.
Pour remaining enchilada sauce evenly over the top of the rolled tortillas.
Top generously with remaining shredded cheddar cheese.
Bake uncovered for 20 minutes until cheese is completely melted and bubbly.
Garnish with sour cream, diced tomatoes, and chopped cilantro before serving.