Aunque se piensa que las cotufas, gallitos, o palomitas de maíz (su nombre según el lugar) son creación de la cultura estadounidense, su cuna es México y con diversos usos desde hace miles de años.
Las culturas nativas de México ya elaboraban palomitas de maíz bastante antes de la llegada de los españoles, al haberse encontrado restos de ellas en tumbas, según el portal de Arqueología y civilizaciones antiguas. En sus ciudades prehispánicas se vendían a granel como leguminosas y se llamaban momochtli del nahuatl, y eran preparadas en el momento. Para ello introducían el maíz en ollas de barro muy calientes, o ponían granos sobre ceniza ardiente.
En 1948, se hallaron cotufas en cuevas de murciélagos de Nuevo México (ahora territorio de EE.UU.), que fueron datadas del año 3600 a.C. En 1492, Cristóbal Colón notó que los aborígenes americanos hacían sombreros y corpiños con palomitas de maíz, que vendían a los marineros.
Alrededor del año 1612, los exploradores franceses documentaron que los indios iroqueses hacían explotar maíz en potes de arcilla, utilizando arena ardiente. También informaron que durante una cena iroquesa, se consumía cerveza y sopa hechas a partir de palomitas de maíz.
