A Las Cruces man is recovering from severe brain injuries after he was allegedly attacked a man with a history of violent ...