Herrera murió en Fuerteventura el 22 de junio de 1485 y fue enterrado en el convento franciscano de San Buenaventura, que había construido a sus expensas.