Bullock was once engaged to actor Tate Donovan whom she met while filming Love Potion No. 9. Their relationship lasted four years. She had previously dated football player Troy Aikman, blues guitarist Guy Forsythe, Austin musician Bob Schneider (for two years)

and film co-stars, Ryan Gosling and Matthew McConaughey. McConaughey and Bullock met each other while filming A Time to Kill and became friends, dating for a while. Some notable celebrity friends include Heather Burns and Hugh Grant.
Bullock married motorcycle builder and Monster Garage host Jesse James on July 16, 2005. They had met while Bullock had arranged for her ten-year-old godson to meet James as a Christmas present. On her husband and her marriage, Bullock has commented:
So basically through a courtship of letters... I learned about a human being. It was not something I wanted, needed, or looked for, but because he was a stronger person than I was, spiritually and on a tolerance level, I was lucky enough that he educated me... I always thought of marriage as a death sentence, that there'd be a ball and chain, and you'd be told, "You need to stop doing these things and become a good little wife." Now people say "Oh my God you're going to have sex with one person the rest of your life!" I hope I have sex with him for the rest of my life - because I like it!