An Arkansas man was charged with murder in connection to the death of a 20-month-old girl, the daughter of his girlfriend, according to police.