In a large skillet over medium-high heat, heat the olive oil, then add ground beef and onion, season with salt and pepper and cook and crumble until completely browned.
Add the water, tomato paste, chili powder, oregano, garlic powder, and cumin. Stir to combine and continue cooking over medium-low heat until the sauce has thickened, about 3-5 minutes.
Lay one tortilla on a flat surface. Layer with ¼ cup of cheese, ¼ cup of rice, ½ cup of the ground beef mixture and ¼ cup of black beans.
Starting at that end, roll the tortilla up, folding in the sides. Set aside.
Wipe down the skillet used to cook the taco stuffing and spray with cooking spray. Place the burrito on the skillet with the seam side down. Gently turn the burrito to the other side after 2 minutes and continue to turn until it is golden and crispy on all sides.
Repeat with the remaining tortillas. Serve warm with guacamole, salsa and sour cream, if desired.