When I disable or turn off a product or product category, how come the category and products still show up in the Popular Products, Monthly Specials etcetc boxes.

I disable a category and it is still accessible and searchable. Am I missing a setting or something or do I need to delete it completely from the cart?