Арцеулов писал маслом, писал акварели, но больше всего работал как график и книжный иллюстратор. Более пятидесяти книг вышли с его иллюстрациями и художественным оформлением. «Синопский бой» С. Сергеева-Ценского, «Путешествия» Н. Пржевальского, «Слово о двадцати восьми» Н. Тихонова, «Енисей, река сибирская» Г. Кублицкого… И, конечно, книги, принадлежащие перу коллег Арцеулова, авиаторов: «Служу родине» И. Кожедуба, «Рассказы из жизни» и «Рассказы авиаконструктора» А. Яковлева, «О нашей авиации» И. Мазурука, «Полюс» и «Полярный лётчик» М. Водопьянова (вот и сошлись снова жизненные пути начлета Московской авиашколы и красноармейца, помощника шофёра, рвавшегося летать).
Особенно много потрудился Арцеулов как журнальный художник. Им проиллюстрировано 240 номеров журнала «Техника — молодёжи», где он был ведущим художником, немало номеров «За оборону», «Крылья Родины», «Юный техник», «Моделист-конструктор». (Именно в этой редакции встретились однажды Арцеулов, как художник, и автор этой книги, написавший тогда для журнала очерк о первых воздушных боях под Москвой.)
«Огонёк», «Знание — сила», «Вестник Воздушного флота», «Советский воин» — трудно перечислить все популярные издания, в которых встречались рисунки, обложки, цветные вкладки работы Арцеулова. Вкладки и рисунки делал он и для «Детской энциклопедии».
Стену главного зала Центрального дома авиации и космонавтики имени М.В. Фрунзе украшает большое (6x3 метра) панно его работы. Картины Арцеулова есть и в экспозиции этого дома, и в фондах Феодосийской галереи.
13 апреля 1961 года на первой полосе «Правды» была помещена композиция, посвящённая полёту Гагарина, — совместная работа художников В. Добровольского и К. Арцеулова, делавшего её, по собственному признанию, с особенным удовольствием.
Автор этой книжки — не специалист в изобразительном искусстве. Воспринимает его с позиций субъективно-эмоциональных (как говорится, «нра…» или «не нра…»). Поэтому не решается выступать с собственными оценками, а передаёт слово лицам более компетентным.
«Константин Константинович Арцеулов… из первой своей профессии авиатора принёс в живопись чувство романтики, красоты мира во всем неповторимом разнообразии его красок… После В. Сварога в нашей живописи, пожалуй, не было живописца, столь уверенно сочетающего буйную яркость красок с верностью традициям строго реалистической живописи. Его композиции, особенно иллюстрации к научно-фантастическим рассказам… великолепны по цвету и глубоко содержательны. Большую известность приобрела сюита акварелей К.К. Арцеулова, посвящённых важнейшим событиям из истории отечественной техники. С течением времени К.К. Арцеулов усовершенствовал рисунок, который в первых его работах ещё выдавал недостаточность профессионального обучения, стал сдержаннее в цветовой гамме. Появились черно-белые акварели К.К. Арцеулова, которые сохраняли трудно достижимую в этой скупой технике яркость локальных цветов, особенную мягкость и воздушность, свойственные этому незаурядному живописцу…» Это — из представления художника к званию заслуженного деятеля искусств республики, написанного в июне 1962 года и, к сожалению, оставшегося без последствий, — как, впрочем, и ряд других представлений к наградам и почётным званиям (включая обращение группы лётчиков — Героев Советского Союза, ходатайствовавших уже в 70-х годах о присвоении Константину Константиновичу этого звания за совокупность подвигов, совершенных им за годы служения авиации).
Работы Арцеулова с неизменным успехом экспонировались на многих выставках, в том числе и на трех персональных: в 1962, в 1966 и в 1981 годах. На последней — уже посмертно… Каждая из этих работ — в своём роде. И каждая властно создаёт у зрителя то именно настроение, которое владело художником и которое он стремился передать нам.
Художественная одарённость Константина Константиновича проявлялась не только в том, что он изображал на холсте, бумаге или картоне. Он был превосходным рассказчиком — из тех, которые умеют говорить спокойно, сдержанно, без размахивания руками и голосовых модуляций, но которым слушатели внимают раскрыв рты. Стоит пожалеть о том, что он не перенёс свои устные рассказы на бумагу. Вернее, сделал это очень скупо. Тем не менее его очерк «Мальчик и орёл», опубликованный в «Комсомольской правде», видимо, во многом автобиографический, выражает и поэзию полёта, и психологию мужающего юноши, и очарование природы Крыма, а главное — светлое мироощущение автора.