Edible brown algae are used as major food material in Far East Asian countries, particularly in South Korea and Japan. They contain fermentable dietary fibers, alginic acid (uronic acid polymer) and laminaran (β-1,3-glucan), that are fermented into organic acids by intestinal bacteria. To clarify the effect of edible algae on the intestinal environment, the cecal microbiotas of rats fed diets containing no dietary fiber (control) or 2% (wt/wt) sodium alginate or laminaran for 2 weeks were analyzed using FLX amplicon pyrosequencing with bar-coded primers targeting the bacterial 16S rRNA gene. The most abundant phylum in all groups was Firmicutes. Specifically, Allobaculum was dominant in all diet groups. In addition, Bacteroides capillosus (37.1%) was abundant in the alginate group, while Clostridium ramosum (3.14%) and Parabacteroides distasonis (1.36%) were only detected in the laminaran group. Furthermore, rats fed alginate showed simplified microbiota phylotypes compared with others. With respect to cecal chemical compounds, laminaran increased cecal organic acid levels, particularly propionic acid. Alginate increased total cecal organic acids. Cecal putrefactive compounds, such as indole, H2S, and phenol, were decreased by both alginate and laminaran. These results indicate that edible brown algae can alter the intestinal environment, with fermentation by intestinal microbiota.