Yes, you can! Red lentils will make the soup more creamy as they usually fall apart when cooked whereas brown lentils stay intact. They will also require a shorter cooking time.