Baby cereal

My baby is 7 almost 8 weeks she has a check up today and shes really not gaining weight since her last visit her dr said I could give her a little bit of rice cereal!! Did you mommas ever give your babies cereal this early? If so was they okay?