The aim of this study was to determine response patterns to sexual orientation and gender identity (SOGI) questions in the Behavioral Risk Factor Surveillance System (BRFSS) over time and to assess nonresponse and indeterminate responses by demographic characteristics. This is a secondary data analysis of the SOGI module of the BRFSS. We used data from 46 states and Guam that implemented SOGI questions between 2014 and 2022. We used weighted analyses that accounted for the sampling design, determined SOGI response patterns by year, and assessed nonresponse and indeterminate responses by demographic characteristics. Over time, increasing numbers self-reported as sexual and gender minority respondents, while heterosexual identity declined. Sexual orientation nonresponse and indeterminate responses increased with time, while respondents' reports of not knowing gender identity declined. Hispanic, older, respondents, those with lower education, and those who completed the questionnaire in Spanish had higher SOGI nonresponse and indeterminate responses. The low amount of SOGI nonresponse and indeterminate responses in the BRFSS can be instructive for the implementation of SOGI questions in medical settings. SOGI data collection in all settings requires improving procedures for the groups that have been shown to have elevated nonresponse and indeterminate response.