From the article:

Most toothpicks in South Korea are made of sweet potato or corn starch instead of wood. Their green color comes from the food coloring that is applied in the manufacturing process.