The goal of this study was to gain insights from adults on the autism spectrum regarding their recommendations for improving the accessibility of stores and restaurants. Four adults who indicated that they had a diagnosis of autism spectrum disorder or Asperger’s Syndrome volunteered to participate in a qualitative interview. The questions that participants were asked centered around their experiences in stores and restaurants, current accessibility guidelines, the impact of COVID-19 on their experiences, and their recommendations for increased accessibility. Recommendations fell into two main categories: changes to the environment and accommodations that could be provided. Participants suggested multiple ways to reduce their sensitivities to noise in stores and restaurants like lowering the music, creating a quiet hour, or providing noise cancelling headphones. Further efforts are needed to fully understand the issue of accessibility for autistic individuals.