My twins regularly gagged on things well into their 14th-15th month! While it wasn't choking, they gagged so badly that they puked--many, many times. Each time, I backed off and tried the chunkier stuff later.

You're not alone!

Lisa