The properties of rocks can be greatly affected by seepage hydrocarbons in petroleum-related mud volcanoes. Among them, the color of sedimentary rocks can reflect the changes of sedimentary environment and weathering history. However, little is known about the microbial communities and their biogeochemical significance in these environments. In this study, contrasting rock samples were collected from the Aiqigou mud volcano on the southern margin of the Junggar Basin in Northwest China as guided by rock colors indicative of redox conditions. The physicochemical properties and mineral composition are similar under the same redox conditions. For example, the content of chlorite, muscovite, quartz, and total carbon were higher, and the total iron was lower under reduced conditions compared with oxidized environments. High-throughput sequencing of 16S rRNA gene amplicons revealed that different functional microorganisms may exist under different redox conditions; microbes in oxidized conditions have higher diversity. Statistical analysis and incubation experiments indicated that the microbial community structure is closely related to the content of iron which may be an important factor for color stratification of continental sedimentary rocks in the Aiqigou mud volcano. The interactions between organics and iron-bearing minerals mediated by microorganisms have also been hypothesized.