А. А. Коломиец — автор хоровых, вокальных, инструментальных, симфонических произведения, сценической музыки, обработки украинских народных песен, в том числе о молодежи и для молодежи, в частности, педагогического репертуара для музыкальных школ и училищ, ВУЗов.
Начал написание произведений крупной формы для сольного, концертного исполнения на бандуре. В соавторстве с В. Кирейко написал кантату «Иванова роща» (памяти И. Котляревского, 1969, сл. М. Рыльского). Отредактировал и завершил детскую оперу «Ивасик-Телесик» К. Стеценко (1962). В соавт. с Л. Ревуцким и Г. Майбородой осуществил редакцию Концерта для фортепиано с симфоническим оркестром В. Косенко (1967).
Імя А. Коломийца присвоено детской музыкальной школе в Миргороде, улице в родном селе. Мемориальные доски установлены на фасадах зданий на ул. Софиевская, № 16/16 (Киев), Полтавского музыкального училища и школы в с. Великие Сорочинцы Миргородского района.