Methylene blue is a heterocyclic aromatic chemical compound; it has many uses in a range of different fields, such as biology, chemistry, textile industries, etc. Colour stuff discharged from these fields poses certain hazards and environmental problems. Marine sediment samples were collected from Palk Strait, southeast coast of India. A total of 10 morphologically different bacterial strains were isolated and enrichment method using as screening medium supplemented with methylene blue (0.01%). All the strains were tested by their ability to degrade methylene blue at different concentrations (10 -150 mg/ml of screening medium). Of these ten isolates, strain M10 degraded maximum of 100 mg/ml of methylene blue (plate method). The potential strain was identified as gram negative, rod shape, non-motile bacteria. Based on the biochemical test it may be confirm as Enterobacter sp. This bacterium inoculated in Methylene blue, Malachite Green, Eosin Yellow dyes in different concentration, the percentage of degradation after 48 hours viz., 67.30%, 53.01%, and 72.30%. Present investigation, resulted that rapid microbial degradation of textile dyes this type of bacterium may be degrade the any type of synthetic dyes in variable and extensively may be used in the textile industry.