A convicted felon landed himself back behind bars for allegedly carjacking a 16-year-old girl on Saturday just 20 minutes after he was released from prison in Washington state, authorities say.