Работы находятся в Государственном Русском музее, музее Современного искусства России, Российской академии художеств, центре искусств г. Непл, США, музеях и частных коллекциях России и за рубежом.
Одним из первых Шалва Бедоев сформировал в своих высказываниях понятие национального в современном осетинском искусстве. По его мнению, национальный характер искусства определяется не только изображением характерных национального быта, красок и форм окружающей природы, даров земли, на которой живёт народ, его истории, но и отражением складывающихся веками национальных идеалов и поэтики мироощущения.
Он вводит в свои картины предметы осетинского быта и плоды осетинской земли, находит адекватный колористический строй своих полотен, созвучный краскам природы Осетии и старинной архитектуры, а также выражающий черты национального характера с его внешней сдержанностью и огромной внутренней эмоциональной энергией.
Шалва Бедоев – мастер большой тематической картины. Его творчество играет важную роль в формировании современного искусства Осетии и России.
Он работает в разных жанрах, в том числе – портрете, натюрморте и пейзаже. Но одно из наиболее важных мест в зоне его тематических интересов занимает жанр мифологический, который он видит в лирико-поэтическом аспекте и раскрывает с помощью интерпретированных композиционных приёмов символизма и уникального колорита. Это позволяет его мифологическим образам пробуждать в зрителе богатейший диапазон тончайших неуловимых чувств и ассоциаций, которые невозможно выразить вербально.
Мягко сияющие пятна на полотнах Бедоева, рождённые наблюдением за игрой прозрачных рефлексов и цветных теней в солнечный день, кажутся источающими свет и придают этим образам чудесного завораживающего видения, рождающегося на глазах у зрителя.
Живопись для него – светоносный поток цвета, а рама картины – иллюзия ловушки для неповторимости мига, позволяющая зрителю ощутить сопричастность к таинству образа.