If you don't have saffron, you can use turmeric as a substitute. While it won't have the exact same flavor, it will still provide a nice color and earthy taste to the paella.