The most simple answer to this question is when your instructor feels you are ready. Every martial arts school, style and instructor have a different set of criteria and guidelines that dictate when a student is ready to progress. Some determining factors maybe:
Regardless of how your school or martial arts style chooses to progress you; it is most important to focus on what you are learning instead of focusing on the color of your belt.