Rapid advancements in vehicle automation are forecast to bring massive changes in how individuals access food, with implications for both diet quality and levels of physical activity. The aim of this study was to explore consumers’ receptiveness to autonomous forms of food delivery, how they perceive their lifestyles would change once these services are widely available, any concerns they have, and preferred regulatory responses to address potential negative health consequences. Eight focus groups were conducted with 54 Australians across five states, with representation across metropolitan and regional areas. Average age was 43 years and 51% of participants were female. A semi-structured interview guide was used to facilitate discussions, with four brief videos (each 58-90 seconds) shown to demonstrate emerging autonomous food delivery methods: drones, street bots, vans, and vending machines. Reactions were generally positive, with participants appreciating the novelty of the services, their greater convenience compared to physically going to the shops, and anticipated lower costs compared to human-driven delivery services. Some expected to eat more unhealthy food and to be more sedentary. Others were concerned about wide-scale job losses among those in driving occupations, the noise associated with drones, and increasing levels of consumerism. Forms of regulation considered acceptable to minimise any negative consequences included the introduction of exclusion zones (mainly around schools), density limits on the numbers of autonomous delivery vehicles permitted within specified areas, curfews on drone deliveries, and the provision of nutritional information at the point of sale. Overall, the identified high level of acceptance of the types of autonomous food delivery services that are emerging around the world highlights the need for proactive consideration of the potential effects on diet quality and physical activity.