Trước khi được biết đến với vai diễn Bella trong series đình đám Twilight, Kristen hẹn hò bạn diễn Michael Angarano của phim Speak. Cặp đôi có 4 năm hẹn hò từ 2005 đến 2009 và chia tay khi Kristen đóng Twilight và tại đây gặp gỡ Robert Pattinson.
Trong thời gian nữ diễn viên ở Vancouver, Canada quay Twilight, Michael đến thăm cô và cả hai vui vẻ vui đùa bên nhau. Đạo diễn Catherine Hardwicke Twilight tỏ ra yêu mến Michael và khen ngợi anh và Kristen là một cặp đôi đẹp.
Robert Pattinson là mối tình “phim giả tình thật” khác của Kristen Stewart và được công chúng chú ý nhiều nhất. Nữ diễn viên 25 tuổi và bạn diễn người Anh giữ kín mối quan hệ trong suốt 4 năm. Những hình ảnh của cặp đôi được chụp lại rất ít.
Chỉ tới khi scandal ngoại tình của Kristen với đạo diễn Rupert Sanders nổ ra vào năm 2012, cô mới công khai khi xin lỗi vì đã phản bội Robert.
Rupert Sanders là đạo diễn bộ phim Snow White And The Huntsman mà Kristen đóng vai chính Bạch Tuyết. Tháng 7/2012, những hình ảnh người đẹp ôm hôn nhà làm phim hơn 20 tuổi được đăng tải trên tạp chí Us Weekly gây chấn động làng giải trí.
Vào thời điểm đó, Rupert đã có vợ và 2 con, còn Kristen được cho là hẹn hò với Robert Pattinson. Vụ tai tiếng khiến đời tư của Kristen bị xoi mói nhiều hơn. Cô thừa nhận ngoại tình với Rupert và công khai xin lỗi, nhắc đến Robert: “Tôi vô cùng xin lỗi vì những tổn thương và ê chề đã gây ra cho những người thân thương của mình. Khoảnh khắc yếu lòng không làm chủ ấy đã hủy hoại điều quan trọng nhất trong cuộc sống của tôi, người tôi yêu thương và tôn trọng nhất, Rob. Tôi yêu anh ấy, vô cùng, tôi rất xin lỗi”. Sau scandal, Kristen và Robert chỉ tiếp tục được một thời gian ngắn sau đó chính thức chia tay.
Sau những tai tiếng đời tư, Kristen càng cẩn trọng hơn. Nữ diễn viên không còn nhắc đến chuyện yêu đương với truyền thông, đặc biệt xu hướng tính dục của Kristen trở thành chủ đề bàn tán khi cô bắt đầu hẹn hò người đồng giới. Đầu năm 2015, loạt ảnh Kristen thân mật bên nữ trợ lý kiêm bạn thân Alicia Cargile được đăng tải rộng rãi. Tháng 6/2015, trong một bài phỏng vấn, mẹ của Kristen là Jules Stewart vô tình xác nhận con gái đang cặp kè với Alicia nhưng sau đó phủ nhận.
Từ mùa thu 2015, Kristen và Alicia được đồn bí mật kết hôn nhưng thông tin nhanh chóng bị bác bỏ. Trong khoảng thời gian này, rộ lên thông tin cặp đôi chia tay khi không còn được trông thấy bên nhau. Về tin đồn là người lưỡng tính, Kris chỉ đáp vẻn vẹn: “Lên Google mà tìm, tôi chẳng có gì để giấu. Tôi nghĩ trong 3-4 năm nữa, sẽ có nhiều người nhận ra rằng việc định nghĩa bản thân mình là đồng tính hay dị tính không còn quan trọng nữa”.
Đầu 2016, nữ diễn viên 25 tuổi được cho là đã tìm thấy tình yêu mới bên nữ ca sĩ kiêm diễn viên người Pháp 32 tuổi SoKo (tên đầy đủ là Stéphanie Sokolinski). Khác với Kristen, SoKo đã công khai là người đồng tính. Những hình ảnh “nàng Bạch Tuyết” bên bạn gái tin đồn được chú ý trong một buổi tối ở Los Angeles vào đầu tháng 3.
Hôm 14/3, cánh săn ảnh ghi lại khoảnh khắc Kristen được tình mới đặt nụ hôn lên môi khi đang dạo phố ở Paris, quê nhà SoKo. SoKo là cái tên khá xa lạ với khán giả Mỹ, tại Pháp, cô đã đạt được vài thành tích như được đề cử César vào năm 2010. Năm 2012, SoKo tung album đầu tiên I Thought I Was an Alien.
