My baby used to have THE nastiest smelling farts and green evil poo. And he farted constantly.
We switched his formula to goats milk and he is heaps better, no farts and mustard poo with virtually no smell.
You could look into your feed, maybe he has an intolerance to something, or needs something that is more easily digestible.
GL xx