Why can't I delete vendor bills?

The reason could be that the time entries on the vendor bill are already billed. You cannot delete records that have references or are billed. You can check the time entries of the vendor in the Time & Expense Reviewer screen and use the filters to look for its bill status to confirm.