Gaines fu scelto nel corso del quarto giro (134º assoluto) del Draft NFL 2019 dai Los Angeles Rams.[1] Debuttò come professionista subentrando nella gara del secondo turno contro i New Orleans Saints non facendo registrare alcuna statistica. La sua stagione da rookie si chiuse con 13 tackle e 0,5 sack in 10 presenze, nessuna delle quali come titolare.
Il 13 febbraio 2022 Gaines scese in campo nel Super Bowl LVI vinto contro i Cincinnati Bengals 23-20, mettendo a segno 3 tackle e conquistando il suo primo titolo.[2]