The Tucson Police Department is investigating a package delivery theft near North Campbell Avenue and West Glenn Street.