Nintendo has published a new Paper Mario: Color Splash trailer under the name “A Splash of Mystery”. We’ve gone ahead and shared it below.