Kể từ nhiệm kỳ Thị Trưởng Richmond, ông Tim Kaine đã có thành tích kéo dài hàng thập niên giữ gìn an toàn cho Virginia và giảm thiểu tội phạm.
Ông Tim quan niệm rằng các vũ khí chiến tranh không nên có trên đường phố hoặc trong trường học của chúng ta, đó là lý do tại sao ông ủng hộ chính sách kiểm tra lý lịch phổ quát, cấm các loại vũ khí tấn công và băng chứa đạn số lượng lớn, đồng thời hỗ trợ nhiều hơn cho những người đối diện với những vấn đề sức khỏe tâm thần. Vào năm 2022, ông đã nỗ lực vận động thông qua đạo luật lưỡng đảng Safer Communities Act - một đạo luật về an toàn súng ở cấp liên bang quy mô nhất trong gần ba thập niên.
Trong thời gian làm việc tại Thượng Viện, ông Tim đã hỗ trợ các cơ quan công lực của tiểu bang Virginia bằng cách viện trợ hơn 40 triệu Mỹ kim cho quỹ Dịch Vụ Cảnh Sát Cộng Đồng (Community Oriented Policing Services, COPS) cho Virginia, tăng cường an toàn công cộng trên khắp tiểu bang. Ông cũng vận động thông qua Đạo Luật Hỗ Trợ Nhân Viên An Toàn Công Cộng (Public Safety Officer Support Act) của lưỡng đảng để giúp nhiều gia đình của các cảnh sát đã hy sinh nhận được các phúc lợi liên quan đến thi hành công vụ - bao gồm gia đình của các cảnh sát viên Virginia là Jeffrey Smith và Howard Liebengood, những người đã hy sinh bảo vệ Điện Capitol trong cuộc nổi dậy ngày 6 tháng 1.
Ông Tim cũng đã giúp thông qua việc tái phê chuẩn cho Đạo Luật Chống Bạo Lực Đối Với Phụ Nữ (Violence Against Women Act) và làm việc với lưỡng đảng để thông qua Đạo Luật Bước Đi Đầu Tiên (First Step Act) nhằm hạn chế sự chênh lệch chủng tộc trong hệ thống tư pháp hình sự.