On a skillet: Heat a dry skillet on the stovetop over medium to medium-high heat. Heat tortillas 30-60 seconds per side or until they warm and crisp. On a gas burner: you can also heat them directly on your gas burner. This gives those nice charred edges. Microwave: Another option is You can also heat your corn tortillas in a microwave or oven by wrapping your tortillas in a damp paper towel.