What would cause black marks growing in your toenails?
Nail fungus. It is easily treatable by seeing your doctor although I believe there may be an over the counter nail fungus application at your nearest drug store.
Also, damage from shoes that are too tight (have you gained weight?) can cause them. That happened to me.
Some acne medications can cause dark blue striations on toenails that look like fungus.