This research aimed to evaluate in vitro organic matter digestibility, fermentation characteristics and methane production of fruit and vegetable discards processed by solid state fermentation (SSF) by Rhizopus sp. Mixtures were composed of approximately 28% citric fruits, 35% other fruits and 37% vegetables. Fruit and vegetables were processed and fermented to obtain a stabilized product. Nutritional characterization and in vitro ruminal fermentation tests were performed to determine the effect of fungal bioconversion on digestibility, end products and gas production kinetics. Results indicate that SSF reduced organic matter and reducing sugars, while it increased crude protein and neutral detergent fiber, acid detergent fiber and neutral detergent insoluble protein. The in vitro gas production showed that SSF led to a reduction of the organic matter digestibility (p < 0.001), short chain fatty acids (SCFA; p = 0.003) and CH4 (p = 0.002). SSF reduced the gas production from the insoluble fraction (p = 0.001), without modifying the production rate (p = 0.676) or the lag time (p = 0.574). Regarding SCFA profile, SSF increased acetic (p = 0.020) and decreased propionic (p = 0.004) and butyric (p = 0.006) acids proportions, increasing acetic to propionic (p = 0.008) and acetic plus butyric to propionic (p = 0.011) ratios. SSF succeeded in obtaining a stabilized material enriched in protein, but at the expense of a reduction of protein availability and organic matter digestibility. These changes should be considered before including them in a ruminant’s rations.