Arctic marine mammals have had little exposure to vessel traffic and potential associated disturbance, but sea ice loss has increased accessibility of Arctic waters to vessels. Vessel disturbance could influence marine mammal population dynamics by altering behavioral activity budgets that affect energy balance, which in turn can affect birth and death rates. As an initial step in studying these linkages, we conducted the first comprehensive analysis to evaluate the effects of vessel exposure on Pacific walrus (Odobenus rosmarus divergens) behaviors. We obtained >120,000 h of location and behavior (foraging, in-water not foraging, and hauled out) data from 218 satellite-tagged walruses and linked them to vessel locations from the marine automatic identification system (AIS). This yielded 206 vessel-exposed walrus telemetry hours for comparison to unexposed hours, which we used to assess if vessel exposure altered walrus behavior. We developed a filter to account for misclassification of vessel exposure of telemetered walruses. Then we tested for an effect of vessel exposure on walrus behaviors using a combination of exact and propensity score-based matching to account for confounding covariates, and we conducted statistical power analyses. We did not detect an effect of vessel exposure on walrus behaviors even when statistical power was high (i.e., for foraging walruses), which may have been due to the sample size-driven need to define vessel presence within a larger than desired distance (15-km measured radius) around a walrus. Although this study did not determine at what distance vessel exposure affects walrus behaviors, it provided an upper bound on the distance at which the vessels encountered may disturb foraging walruses. When more situation-specific information is lacking, this distance could be used as a conservative buffer to maintain between vessels and areas of high use by foraging walruses. Studies on behavioral consequences of closer proximities between walruses and vessels are needed, and our assessments of misclassification rates and statistical power can be used for future studies. We demonstrated that analytical approaches such as matching, which are rarely used in wildlife studies, are particularly useful for testing hypotheses with observational data.