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