Investigators dug up Rex Heuermann's backyard as the search for evidence continues, authorities said Monday.