Microbial systems are widely used to treat different types of wastewater from domestic, agricultural, and industrial sources. Community composition is an important factor in determining the successful performance of microbial treatment systems; however, a variety of uncultured and unknown lineages exist in sludge that requires identification and characterization. The present study examined the archaeal community composition in methanogenic, denitrifying, and nitrogen-/phosphate-removing wastewater treatment sludge by Archaea-specific 16S rRNA gene sequencing analysis using Illumina sequencing technology. Phylotypes belonging to Euryarchaeota, including methanogens, were most abundant in all samples except for nitrogen-/phosphate-removing wastewater treatment sludge. High levels of Deep Sea Hydrothermal Vent Group 6 (DHVEG-6), WSA2, Terrestrial Miscellaneous Euryarchaeotal Group, and Miscellaneous Crenarchaeotic Group were also detected. Interestingly, DHVEG-6 was dominant in nitrogen-/phosphate-removing wastewater treatment sludge, indicating that unclear lineages of Archaea still exist in the anaerobic wastewater treatment sludges. These results reveal a previously unknown diversity of Archaea in sludge that can potentially be exploited for the development of more efficient wastewater treatment strategies.