原住民通过故事、历史、传说和神话，将包括饮食传统在内的信息代代相传。当地长老教年轻一代如何准备野生动物和鱼类，如何寻找野生植物，哪些植物是可食用的，它们的名字，它们作为食物和药物的用途，以及如何种植，准备和储存它们。
随着欧洲移民遍布美洲各地，取代了美洲土著部落，当地的饮食习俗被彻底颠覆。美洲原住民烹饪的演变可以分为四个不同的时期，如下所述。
1. Pre-Co接触食物和祖先的饮食
在与欧洲人接触之前，种植和野生食物的种类和土著居民居住的地区一样丰富多样。
种子、坚果和玉米用磨石磨成面粉，制成面包、糊状和其他用途。许多土著文化收获玉米、豆类、辣椒、南瓜、野生水果和草药、野生蔬菜、坚果和肉类。那些可以干燥的食物被储存起来以备以后全年使用。
在普韦布洛西南部的居民饮食中，高达90%的热量来自农产品，而野果、蔬菜、坚果和小野味则构成了平衡。由于一些地区缺乏大型猎物，人们用纺织品和玉米与平原人交换野牛肉。2009年在新墨西哥州查科峡谷的一次挖掘发现，有证据表明，古代土著文化甚至把可可豆——用来制作巧克力的豆子——纳入了他们的饮食中。
玉米、豆类和南瓜被许多部落称为“三姐妹”，是美洲原住民饮食的主要支柱，被认为是来自伟大精神的神圣礼物。这些植物一起提供了完整的营养，同时也为环境合作上了重要的一课。玉米从土壤中吸收氮，而豆类则补充氮。玉米杆为豆子的卷须提供了攀爬的杆，南瓜的宽叶子长得很低，遮蔽了土壤，保持了土壤的湿润，阻止了杂草的生长。
2. First-Co与欧洲人接触后的食物和变化
从15世纪克里斯托弗·哥伦布(Christopher Columbus)开始，欧洲定居者开始抵达美洲，他们带来了自己的饮食习俗。欧洲人带来的食物包括绵羊、山羊、牛、猪、马、桃子、杏、李子、樱桃、瓜、西瓜、苹果、葡萄和小麦。
西班牙羊戏剧性地改变了纳瓦霍人的生活方式。从恐龙人第一次获得绵羊开始，它们的羊群就成为了他们文化和生活的中心。刚出生的羊羔在天冷的时候被带进屋里，用手喂。在一些社区，羊仍然是财富的象征，可以作为女方未来丈夫送给女方家庭的结婚礼物。
正如土著社区将新的食物和牲畜纳入他们的烹饪中一样，新来者也将美洲土著社区的食材融入他们的烹饪中。意大利的西红柿、爱尔兰的土豆、亚洲的辣椒、英国的薯条配鱼，都是在15世纪及以后由美洲土著人初次接触后引进的。
3.政府发放的食物和强制搬迁
1803年路易斯安那购地案引发了西部边疆的开放，鼓励了许多定居者向西迁移到传统上的印第安人地区。国会在1830年发起了《联邦印第安人迁移法案》，将密西西比河以东的10万多名印第安人驱逐到俄克拉何马州的印第安人领地，完全破坏了印第安人的传统饮食方式和所有传统食物来源。
在美国西南部，1864年，纳瓦霍人也被迫离开他们在亚利桑那州的家园，因为他们所有的庄稼都被烧毁，动物被杀死，没有食物。他们被迫步行到萨姆纳堡，新墨西哥州的长途跋涉到博斯克雷东多，在那里许多人丧生。
四年后，在纳瓦霍人的长步道上，他们被合并到一个保留地。在后来被称为“血泪之路”的事件中，切罗基族、马斯科基族、塞米诺尔族、奇卡索族和乔克托族的人被迫离开家园，步行到印第安人领地(现在的俄克拉何马州)，为定居者提供家园。墨西哥新边界以北的所有游牧部落都定居在保留地。
在这些被迫迁移的过程中，新的食物以政府发放的口粮的形式分发给部落。这些口粮每月分发两次，最初包括猪油、面粉、咖啡、糖和罐头肉，通常被称为“spam”，这与土著居民患糖尿病的风险增加有关。这个食物分配计划导致了美洲原住民历史上最戏剧性的饮食变化之一。
美国政府最初的意图是提供口粮作为临时解决方案，直到重新安置的原住民自己种植足够的食物。相反，许多土著居民开始依赖口粮。一些部落最初放弃了他们传统的食物采购做法，但发现政府发放的食物永远不足以养活所有部落成员。
作为当今最著名的美洲原住民菜肴之一，印度玉米卷是将政府发放的口粮与祖先赖以生存的传统土著食物创造性地结合在一起而发展起来的。小麦粉、发酵粉、猪油，以及后来在分销过程中的黄色加工奶酪，都是发放给保留地家庭的商品食品(直到今天仍在发放)。豆类、野味(如果有的话)、青椒和西红柿，这些在当时很多家庭已经很熟悉，有时还在生产的东西，自然成为了这些新商品食品的伴生物。
虽然在印第安人的餐桌上出现的时间相对较晚，但现在，无论是在保留地还是在城市地区，印度玉米卷和煎面包都被认为是全国集市、祈祷仪式和社区活动中不可或缺的。
4. 新印第安美食
美国历史上第一次，土著厨师、土著厨师、餐馆老板和土著社区成员可以自己决定他们想要在菜单上和盘子里放什么食物。
新的美洲原住民美食结合了现代元素，可能包括烹饪技术，外观和口味，以及过去祖先食物的元素。通过将过去和现在交织在一起，新的美洲原住民烹饪有助于恢复和传播前殖民时期的食物，以及与之相伴的土著知识。