Authorities say a man serving a life sentence for murder escaped from a prison in northwest Tennessee, stole a truck and remained at large early Tuesday.