A Geographical Information System (GIS) using ArcGIS tools was adopted to implement three types of spatial analysis: coverage, density and proximity, to evaluate the geographical access to healthy food of the populations in Dorset Municipality, Tasmania, Australia. Data on food outlets, the aggregated socioeconomic disadvantage index, locations, income and population were collected using the Tasmanian Food Outlet Audit and Tasmanian Healthy Food Basket tools. Spatial autocorrelation was conducted where appropriate to examine the relationship between locations and food access. Healthy food outlets were concentrated in the central areas, areas in proximity to the national road and areas of dense population. Their locations also favored the more socio-economically deprived or disadvantaged areas (Moran’s Index = 0.924, z-score = 5.187, p-value = 0.00 < 0.05). Spatial identification of food deserts in Dorset has been a pioneering attempt to visualize areas with the highest demand for improvement in healthy food access and may be applicable to other areas with similar characteristics.