"[10] The album is considered the band's most diverse release to date,[11] with its music drawing elements from genres such as hardcore and thrash metal.

Justin Donnelly of Blistering gave the album a positive review and wrote "Skeletons may be both more and extreme in either directions, but with Holt’s upfront lyrical stance, Bill Kennedy’s (Monster Magnet, Nine Inch Nails, Filter) amazing production and a growth in mature evident within the songs, Nothingface will surely mark their mark from year onwards.

"[11] Ambier Authier of Exclaim.ca gave the album a positive review writing "Highly underrated as a group, Nothingface seems to use Skeletons to take a stab at organised religion and its well-publicised problems, the American government and their actions in the Middle East, and more.

Produced by Bill Kennedy (Monster Magnet and Nine Inch Nails), Skeletons will take Nothingface on a long tour schedule including their current run with Ministry and the entire summer on the Ozzfest line-up.

"[5] Alex Henderson of Allmusic gave the album a positive review and a 4 out of 5 stars rating, writing "Those who admired Violence can take comfort in knowing that despite the challenges Nothingface's members faced in 2001 and 2002, they have no problem excelling on the equally impressive Skeletons.