A Rocky Mount man and his girlfriend were arrested Saturday in connection with the shooting death of his wife.