Background, aim, and scope Due to the active production and transport of crude oil in the Arabian Gulf region, the Arabian Gulf coasts are routinely polluted with oil. Therefore, such coasts have been subject of studies aiming at assessing the roles of indigenous microbial consortia in cleaning these environments. In the present study, epilithic microbial communities along Kuwait coasts were studied for their oil degradation potential. Materials and methods Gravel particles coated with deep green biofilms were collected from four coastal sites in autumn, winter, and spring. Phototrophs in these consortia were determined in terms of their chlorophyll a contents and identified by their morphological characteristics. Total bacteria were counted microscopically and cultivable bacteria by the dilution plating method on nutrient agar as well as on inorganic medium containing oil as a sole source of carbon and energy. The bacterial community structures were also characterized and compared by denaturing gradient gel electrophoresis (DGGE). Results Epilithic biomass samples from the four sites in the three seasons were rich in diatoms and picocyanobacteria as well as total bacteria. Direct counting gave bacterial numbers per square centimeter gravel surface of 2 to 6 × 10⁷ cells depending on the sampling site and season. Cultivable bacterial numbers on nutrient agar and crude oil as a sole source of carbon were 3 × 10³ to 8 × 10⁴ and 1 × 10³ to 7 × 10³ cells/cm² gravel surface, respectively. The DGGE profiles of epilithon biomass samples revealed major 16S rDNA bands that matched bands of pure oil-utilizing bacterial isolates. Discussion The microbial communities showed a degree of consistency in all sites and seasons. Conclusions The microbial consortia coating gravel particles are potentially suitable tools for self-cleaning of oily Gulf coasts. They are rich in oil-utilizing bacteria whose activities are probably enhanced by oxygen produced by the phototrophic partners in the consortia. Recommendations and perspectives The combination of conventional microbiological analysis with molecular approaches gives an enhanced idea about natural microbial communities especially those with environmental application potential.