A Brownsville man facing murder charges is back behind bars after he was accidentally released from a prison in Tennessee.