Основной художественный медиум автора — керамика, однако в последнее время она также работает с текстилем, стеклом и эпоксидной смолой. Основная тема работ Майи Харитоновой — двойственность восприятия ускользающей красоты, эстетика хрупкости и разрушения. Художница передаёт в материале ощущения, случайности и нестабильность, словно эти объекты не должны были существовать. Композиции состоят из осколков и обрывков, объединённых волей случая, и каждая из них подвержена повторному разрушению. Материал и работа с ним имеют для автора особое значение: Майя сознательно старается уйти от контроля в процессе создания, нарушая технологические стандарты и делая непредсказуемость частью художественного выражения.