Paint the town red means to celebrate in a crazy or wild way.
1) I went out last night and painted the town red. I went to the bar, two nightclubs and a stripclub.
2) We're going to paint the town red tonight, because I'm turning 30 years old!
3) Trevor got a new job so we're painting the town red tonight!