Four teenagers are facing felony criminal mischief charges after causing extensive damage to a public restroom at Rossi Park on the Riverwalk.