Small eating behavior changes are proposed as more feasible to achieve and maintain than larger changes used in traditional behavioral weight loss studies. However, it is unclear whether overweight Black and Hispanic adults in a low-income urban setting experience small changes as feasible and what might influence feasibility. Participants' experiences in a 12-week pilot weight loss intervention were explored qualitatively to determine the feasibility of making small eating behavior changes in this population. After the intervention (69% retention), semi-structured interviews with 46 men and women (mean age 51, 50% Non-Hispanic Black, 43% Hispanic) revealed that making small eating changes was a process shaped by participants' intrapersonal and interpersonal eating environments. Participants responded to intrapersonal and interpersonal eating environmental challenges by adapting small change strategies, navigating eating environments, and negotiating household eating practices. Findings highlight how even small eating behavior changes called for adaptation, navigation, and negotiation of complex eating environments in daily life. These findings were used to improve the trial that followed and underline the importance of feasibility studies to inform community trials. Findings also add to understanding of contextual challenges and the skills needed to implement small changes in a low income, ethnic minority population.