A man was found guilty on Thursday for the murder of an Native American woman who was pregnant with his baby.