Yes, you can substitute Thai red curry paste with Thai yellow curry paste or green curry paste. The flavor profile and spiciness may vary slightly, but it will still be delicious.