У Маши нет красных туфлей или туфель?

Словарь трудностей русского языка определяет следующее:

ТУФЛИ,
род. туфель, дат. туфлям (не рекомендуется туфлей, туфлям);
ед. туфля, ж., род. туфли и допустимо туфля, ж., туфли (не рекомендуется туфель, м., род. туфля).