Add the water, salt, oil, flour and yeast to your bread machine in the order listed. Select the dough cycle. Check your dough after it has been mixing a few minutes. If it is too dry and not mixing, add water 1 tablespoon at a time, until it is mixing and has a nice dough consistency. You want the dough to be pliable but not sticky.
Meanwhile, in a small bowl, combine tomato paste, water, and 3/4 of the package of taco seasoning mix. Stir in chili powder and cayenne pepper; set aside. In another bowl, mix refried beans, salsa, and onion; set aside. In a large skillet, cook ground beef until evenly brown; drain excess fat. Season with the remaining 1/4 package of taco seasoning and a small amount of water. Simmer a few minutes, then remove from heat.
Preheat oven to 400 degrees F (200 degrees C).
When the dough cycle is finished, remove the dough from the machine. Divide the dough in half, and pat into two 12 inch pans. Spread a layer of the bean mixture on, then a layer of the tomato mixture. Sprinkle with seasoned beef and top with cheddar cheese.
Bake in preheated oven for 10 to 15 minutes, or until crust is golden brown and cheese is melted. Turn pizzas halfway through baking.