If you can only find red lentils, those will work, but they likely fall apart for a "mushier" lentil taco. Red lentil tacos will still taste excellent but will be a different texture than you see pictured. Also, the cooking time varies by the type of lentil you choose, so make sure to review the package instructions for more concrete instructions if you venture outside of brown lentils!