Вальехо известен в первую очередь как автор обложек к книгам в жанре фэнтези. Его картины отличаются обилием обнаженной натуры, как мужской, так и женской. При этом, натурщицей часто выступает жена Бориса, художница Джулия Белл, а сам он служит натурщиком для её картин.
Откровенность работ Бориса стяжала ему как многочисленных поклонников, так и немало критиков. Например, Анджей Сапковский писал в своем эссе «Нет золота в Серых Горах»:
Помимо книг и комиксов, Борис оформляет музыкальные диски. Серия сборников поп-музыки XX века «Romantic Collection» полностью оформлена работами Вальехо и Луиса Ройо.