An investigation is underway after a landscaping crew found a human skull in south Houston Tuesday afternoon, according to Houston police.