L.E.
Hi!
I would just keep doing what you are doing. It is definitely not too early, and as long as you are clear and kind, it will work. All of my kids began pooping on the potty at age 5 or 6 months, and they have always loved it- yes I did say 5 or 6 months. I simply sat them on the big toilet (with a smaller seat resting on top whenever I noticed they were starting to go poop. After a day or so they began to catch on and got excited. Today those children are (a girl) age 9, (a boy) age 6, and a girl) 17 months. As I type this my 17 month old just called out "mommy, all done". She had just woken up and I put her on the potty as I usually do and she pees and (if she needs to) poops. She never really has any poop accidents, it is always amazing though she is the 3rd child I have trained this way. However, pee does take longer to train them to do on the potty. I still have her wearing diapers, and whenever I can I remove them and set her on the potty, and if she has pee, she does it. (And many times she sits on her own little potty herself and does pee and poop.)
I have a 6 week old daughter and am going to start her the same way. They seem to get so much confidence and excitement from getting to do "big kid stuff". Good luck!