We examined the influence of menu calorie labels on fast food choices in the wake of New York City's labeling mandate. Receipts and survey responses were collected from 1,156 adults at fast-food restaurants in low-income, minority New York communities. These were compared to a sample in Newark, New Jersey, a city that had not introduced menu labeling. We found that 27.7 percent who saw calorie labeling in New York said the information influenced their choices. However, we did not detect a change in calories purchased after the introduction of calorie labeling. We encourage more research on menu labeling and greater attention to evaluating and implementing other obesity-related policies.