Houston Texans
Bullock fu scelto nel corso del terzo giro (78º assoluto) del Draft NFL 2024 dagli Houston Texans. Debuttò come professionista subentrando nella gara del primo turno contro gli Indianapolis Colts mettendo a segno 3 placcaggi e un intercetto su Anthony Richardson. La sua prima stagione si chiuse con 54 tackle, 5 intercetti e 11 passaggi deviati disputando tutte le 17 partite, di cui 13 come titolare, venendo inserito nella formazione ideale dei rookie dalla Pro Football Writers of America.
Nel dodicesimo turno della stagione 2025, Bullock mise a segno due intercetti su Josh Allen, incluso quello nei secondi finali che impedì il tentativo di rimonta dei Buffalo Bills. Nel primo turno di playoff fece registrare un intercetto su Aaron Rodgers, ritornando il pallone in touchdown, nella vittoria per 30-6 contro i Pittsburgh Steelers. A fine stagione fu convocato per il suo primo Pro Bowl al posto dell'infortunato Jalen Ramsey dopo avere fatto registrare 64 placcaggi, 4 intercetti, 10 passaggi deviati e un fumble forzato, disputando tutte le 17 partite come titolare.