This study presents the production of bacterial cellulose (BC) by a bacterium isolated from a rotten fruit and its process optimization. Here, isolation and screening of potent cellulose producers were carried out from different natural sources, viz., soil, rotten fruits, and vegetables and vinegar. A total of 200 bacterial isolates were obtained, which were screened for cellulose production using Hestrin-Schramm medium. A novel and potent cellulose-producing bacterium was newly isolated from a rotten fruit and identified as Gluconacetobacter sp. F6 through 16S ribosomal DNA sequencing and morphological, cultural, and biochemical characteristics. After optimization of culture conditions, including pH, temperature, agitation, carbon/nitrogen sources, and inducers, the BC production was greatly increased from 0.52 to 4.5 g/l (8.65-fold increase). The optimal culture medium contained 1% (w/v) glucose, 1.5% (w/v) yeast extract, 0.5% (w/v) peptone, 0.27% (w/v) disodium hydrogen phosphate, 0.115% (w/v) citric acid, and 0.4% (w/v) ethanol. BC produced was analyzed for the presence of cellulose fibrils by epiflourescent microscopy using Calcofluor white stain and scanning electron microscopy and confirmed by NMR. There are very scanty reports about the optimization of BC production by bacteria isolated from rotten fruits.