Archaea, along with Bacteria and Eukarya, are the three domains of life. In all living cells, chromatin proteins serve a crucial role in maintaining the integrity of the structure and function of the genome. An array of small, abundant and basic DNA-binding proteins, considered candidates for chromatin proteins, has been isolated from the Euryarchaeota and the Crenarchaeota, the two major phyla in Archaea. While most euryarchaea encode proteins resembling eukaryotic histones, crenarchaea appear to synthesize a number of unique DNA-binding proteins likely involved in chromosomal organization. Several of these proteins (e.g., archaeal histones, Sac10b homologs, Sul7d, Cren7, CC1, etc.) have been extensively studied. However, whether they are chromatin proteins and how they function in vivo remain to be fully understood. Future investigation of archaeal chromatin proteins will lead to a better understanding of chromosomal organization and gene expression in Archaea and provide valuable information on the evolution of DNA packaging in cellular life.