NEW MADRID, Mo. - Following a plea agreement, a New Madrid man was sentenced to prison for a fatal shooting.