Heat a medium heavy nonstick skillet and lightly spray with the cooking spray. Add the chorizo and break up into small pieces with a wooden spoon. Cook thoroughly. Drain grease if any has accumulated.
Add the red onions, garlic, green chiles and cilantro. Saute until the onions have softened, about 1 minute. Add the egg substitute. Stir with a wooden spoon until the egg substitute is scrambled and thoroughly cooked.
Warm the tortillas in toaster oven or on top of a stove burner. Divide egg substitute mixture equally among the 4 tortillas. Fold each tortilla up like a burrito or a cone and top each with 1/4 of the cheese.