First one I thought of: Made even more poignant by the fact Mick wrote it when he got outta jail. Second one I thought of was Thin Lizzy "Jailbreak".
There are two songs that come to my mind immediately. Tom Petty "Wildflowers" "You belong among the wildflowers You belong in a boat out at sea Sail away, kill off the hours You belong somewhere you feel free" and Chris Kristofferson "Me And Bobby McGee": "Freedom's just another word for nothin' left to lose"