Cruz Roja cuenta en Fuerteventura con una vivienda de acogida destinada a albergar a «sin papeles» mientras arreglan su situación y otra para personas solicitantes de asilo. La coyuntura económica ha hecho que este servicio también sea, en los últimos meses, más demandado.
Sin embargo, Cruz Roja reconoce no poder acoger a todos los sin techo que hay en la isla y no entiende cómo aún no se ha creado un albergue. A principios de 2000, Cruz Roja creó en la plaza de La Paz, en Puerto del Rosario, un Centro de Baja Exigencia para personas sin techo donde varios trabajadores sociales hacían un análisis de su situación y, además de darles cama y comida, les prestaban asesoramiento en la búsqueda de empleo. El proyecto, presupuestado en 25 millones de las antiguas pesetas, sólo estuvo en funcionamiento un año.