Deleted Product Categories in Global Product List

When I delete a product category from a store it's still showing up in the Global Categories List. Is there a different deletion process I need to do?