Red Bluff Police Department Share: Government / Education Red Bluff Police Department Visit Website 555 Washington Street Red Bluff, CA 96080 (530) 527-3131 (530) 529-4768 (fax) Map What's Nearby? Distance: 5 10 15 20 25 50 mi.