Phycocyanin (PC), a protein derived from algae, is non-toxic and biocompatible. Due to its environmental and sustainable properties, it has been studied as an alternative stabilizer for food emulsions. In this sense, the main objective of this work is to evaluate the effectiveness of PC and its use in combination with diutan gum (DG), a biological macromolecule, to prepare emulgels formulated with avocado oil. Z-potential measurements show that the optimum pH for working with PC is 2.5. Furthermore, the system exhibited a structured interface at this pH. The surface tension did not decrease further above 1.5 wt% PC. Interestingly, emulsions formulated with >1.5 wt% PC showed recoalescence immediately after preparation. Although 1.5 wt% had the smallest droplet size, this emulsion underwent creaming due to the low viscosity of the system. DG was used in combination with PC to increase viscosity and reduce creaming. As little as 0.1 wt% DG was sufficient to form an emulgel when incorporated into the previous emulsion, which exhibited pseudoplastic behaviour and viscoelastic properties with very low creaming rates. However, the use of PC in combination with DG resulted in a non-aggregated and stable emulgel with 1.5 wt% PC and 0.1 wt% DG.