I have black soot on the ceiling above my furnace registers. I looked at the flame in the furnace. It looked mostly blue with some yellow.

The flame pattern and color will determine the correct burning air ratio. What you describe sounds OK. Not uncommon the find darker spots above the registers-are these wall, floor or ceiling registers?? Heated air rises, causing dust to go with it. When did you change the filters last?