Si acabas de instalar magento, al entrar a una categoría desde el frontend, es posible que te encuentres con el mensaje «No existen productos que cumplan el criterio de seleción.» (En inglés: There are no products matching the selection)
La forma de solucionarlo es la siguiente:
System -> Index Management. Seleccionar todo. Reindex data.
Si aún así siguen si aparecer los productos, asegúrate de que tienes stock.