Service Dogs (SDs) are an increasingly common type of working dog supporting people with disabilities in Canada. One of the groups being paired with SDs is Veterans diagnosed with posttraumatic stress injuries (PTSIs). In past research, Veterans have expressed stress over negative interactions with people in public spaces because an SD brings attention to their disability. There is a dearth of research exploring perceptions of SDs in public settings. Methods: A total of 485 Canadians were surveyed via an online questionnaire about their demographic information and beliefs about SDs in public spaces. Data were analyzed using robust ordinary least squares (OLS) regression to determine which demographic features, if any, contribute to perceptions. Results: Generally, the Canadian public holds highly positive perceptions of SDs being in public spaces. Our analysis found that women, people who currently have pets, and Indigenous people were more supportive of SDs in public spaces than others. People with certain cultural heritages were less receptive. Conclusion: These findings are an important beginning contribution to the growing SD and Veteran health field.