When is it appropriate to begin a new paragraph

The answer will vary. If you're in elementary, then after 4-6 sentences. Middle school, you would write 6-8 sentences. If you're in high school, then 8-15 sentences would be appropriate to begin a new paragraph. Teachers always appreciate more work. Hope I helped :).   

You should start a new paragraph when your subject or topic changes.