An investigation is underway after a human skull was found in the southern Utah desert off the side of Interstate 15.