We sought to evaluate the acceptability and feasibility of a culturally tailored food box intervention for improving blood pressure (BP), food security and Body Mass Index (BMI) among Chickasaw Nation adults with uncontrolled hypertension. As part of the Chickasaw Healthy Eating Environments Research Study (CHEERS), we administered a group randomized pilot study in four tribal communities (two intervention, two control). Participants in the intervention communities received six heart-healthy food boxes, culturally tailored to traditional Chickasaw diet and current food context. Outcomes were measured over 6 months. We enrolled 262 participants, and 204 with complete data on key variables were included in the analysis. The food boxes were very popular, and we achieved high retention for follow-up data collection. Intervention community participants had 2.6 mmHg lower mean systolic BP and improved diet quality and BMI compared with control participants, although, as expected for a pilot study, the differences were not statistically significant. The culturally tailored diet intervention and randomized trial study design were acceptable and feasible for Chickasaw Nation adults with uncontrolled hypertension. Our findings support the value of tribal-food bank partnerships as a potential approach for reducing food insecurity and hypertension-related disparities in Native American communities.