Stick with a corn tortilla, which is generally smaller than their counterparts, for fewer calories, higher fiber count, and a variety of vitamins and minerals. Next would be whole wheat tortillas, which contain the least fat, and finally a plain flour tortilla.