starting solid foods at 4 months?

Ashley
My LO just turned 4 months old today and is formula fed, she had a wellness checkup today and the doctor said we can start introducing her to solid foods.  Is 4 months too young?  I thought foods happened at 6 months or is it different since she's formula fed?  Thoughts?