We used histology with Gram staining to evaluate the characteristics and distribution of Cell-Associated Microbial Aggregates (CAMAs) in six species of scleractinian corals from Hawaii and Palmyra Atoll. We observed the coexistence of bacteria with differing morphologies and Gram staining characteristics of CAMAs both within and among coral species.