Yes, you can freeze tortillas. Flour and corn tortillas have been discovered to last longer when it is stored frozen. Keep it tightly sealed in its package before freezing, this is to prevent freezer burn.