I started at a year. I agree with PP, don't over think this! If your child tries to eat them, oh well, you're there supervising so you can stop it before he bites off a chunk.
FYI, at that age, coloring sometimes lasted all of 5 minutes before ds moved on to other toys.