Preheat oven to 350 degrees. Spoon about 3 tablespoons of enchilada sauce onto the bottom of a 9x13 inch baking dish and set the the side.
Heat the tortillas in a dry skillet over high heat, for a few seconds on each side.
To assemble the enchiladas, pour the sauce into a shallow dish and then dip the tortilla, fully into the sauce, draining off the excess. Spoon a bit of the refried beans onto the center of the tortilla and sprinkle with cheese. Roll into a log and place on prepared baking dish. Repeat until all the enchiladas are done. Spoon the remaining sauce evenly over the rolled enchiladas and top with more shredded cheese.
Bake for about 10 to 15 minutes, just until the cheese has melted and the enchiladas have warmed through. Garnish with fresh cilantro. Enjoy!