Combine the tomatoes and enchilada sauce in a medium saucepan; bring to a boil. Reduce heat; simmer 5 minutes or until slightly thick. Remove from heat; stir in cilantro and juice. Set aside.
Place water and beans in a microwave-safe bowl, and partially mash with a fork. Cover and microwave at high 2 minutes, or until hot. Heat a large nonstick skillet coated with cooking spray over medium heat. Add eggs; cook 1 minute on each side or until desired degree of doneness.
Warm tortillas according to package directions. Spread about 1/3 cup beans over each tortilla; top with an egg. Spoon 1/2 cup sauce around egg; sprinkle each serving with 1/4 cup cheese.