Paint the Town Red

What does the idiom “paint the town red” mean?

Definition: Go out drinking and partying

Example: I just finished my last exam. Let’s go out and paint the town red!