The local waste co-digestion is an interesting option to tackle in reduced and isolated areas like the islands. The islands have limited territory and scarce fuel production. Moreover, organic waste can create serious environmental problems in soil, water and air. Anaerobic co-digestion (AcoD) is a technology fulfilling the concept of waste-to-energy (WtE) based on local resources. The valorisation of organic waste through AcoD on an island would prevent environmental impacts, while being a source of renewable energy. In this study, cow manure (outdoor and indoor), pig slurry, bird manure, kitchen waste, sewage sludge and oily lacteous waste produced on Island Terceira (Portugal) were tested in mesophilic −35 °C- Biochemical Methane Potential (BMP) co-digestion assays. The goals were to analyse the recalcitrant and high potential produced waste and to estimate the energetic supply source on the island. The cow manure and pig slurry were used as inocula and specific methanogenic activities (SMAs) were carried out. The results showed that both substrates have a significant methanogenic activity–SMA 0.11 g-COD/(g-VSS.d) and 0.085 g-COD/(g-VSS.d), respectively. All the studied combinations were feasible in AcoD, showing TS removals in the range of 19–37%; COD removals in the range 67–78% and specific methane yields from 0.14 to 0.22 L/gCOD removed, but some differences were found. The modified Gompertz model fitted the AcoD assays (R2 0.982–0.998). The maximum biogas production rate, Rmax. was highest in the AcoD of Cow+Pig+Oily and in the Cow+Pig+Sludge with 0.017 and 0.014 L/g-VSadded.day, respectively, and the lowest in Cow+Pig+Bird with 0.010 L/g-VSadded. In our AcoD studies, the bird manure limited the performance of the process, since it was recalcitrant to anaerobic degradation. On the other hand, the oily lacteous waste showed a great potential in the anaerobic digestion. The estimated biogas production, from the best-studied condition, could cover the 11.4% of the energy supply of the inhabitants. These preliminary results would prevent the environmental impact of organic waste on the island and promote the use of local waste in a circular economy scenario.