Our understanding of size-specific sea turtle behavior has lagged due to methodological limitations. However, stereo-video cameras (SVC) are an in-water approach that can link body-size and allow for relatively undisturbed behavioral observations. In this study, we conducted SVC dive surveys at local artificial reefs, piers, and jetties in the northern Gulf of Mexico (nGOM) from May 2019 to August 2021. Using SVCs, we measured sea turtle straight carapace length, documented behaviors, and quantified wariness by assessing minimum approach distance (MAD). In green sea turtles (Chelonia mydas), the observed MAD ranged from 0.72 to 5.99 m (mean 2.10 m ± 1.10 standard deviation (SD), n = 73). For loggerhead sea turtles (Caretta caretta), the MAD ranged between 0.93 and 3.80 m (mean 2.12 m ± 0.99 SD, n = 16). Kemp’s ridley sea turtles (Lepidochelys kempii) were similar to loggerheads, and MAD ranged from 0.78 to 3.63 m (mean 2.35 m ± 0.99 SD, n = 8). We then evaluated what biological factors could impact the MAD observed by species, but we excluded Kemp’s ridleys as the sample size was small. Using a linear mixed model and model selection based on AICc, the top ranked model for both green and loggerhead sea turtles included SCL as the most important factor influencing MAD. MAD did not vary with habitat type for either species. Our results showed that larger individuals, regardless of species, have a greater wariness response, becoming startled at greater distances than smaller individuals. The findings of our study support the use of SVC as an accessible, non-invasive tool to conduct ecologically relevant in-water surveys of sea turtles to link behavioral observations to body size.