My baby is 4 months old. Her dr. Said I can start her on solids. So far shes ok with the cereal. Can I start her on stage 1 fruits now?

Yes. Recommened. It is often recommended that baby can start table food, typically stage1 such as gerber baby food etc. Try a little bit at a time, and stay with one food for 5-7 days, then add another if she does well. Changing foods frequently u may not know which is ok or which causes her problems such as diarrhea/constipation etc. Each oz has 20calories, same as forumla. Consult doc. Have fun and good luck.
Yes. Yes, it is ok to start stage one foods at 4 months. I suggest starting vegetables first, one at a time, then moving to fruits.