Our understanding of cosmic star-formation at $z>3$ used to largely rely on rest-frame UV observations. However, these observations overlook
Our understanding of cosmic star-formation at $z>3$ used to largely rely on rest-frame UV observations. However, these observations overlook dusty and massive sources, resulting in an incomplete census of early star-forming galaxies. Recently, infrared data from Spitzer and the James Webb Space Telescope (JWST) have revealed a hidden population at $z\sim$3-6 with extreme red colours. Taking advantage of the overlap between imaging in the Euclid Deep Fields (EDFs), covering $\sim$ 60 deg$^2$, and ancillary Spitzer observations, we identified 27000 extremely red objects with $H_E-{\rm IRAC}2>2.25$ (dubbed HIEROs) down to a $10\sigma$ completeness magnitude limit of IRAC2 $=$ 22.5 AB. After a visual inspection to discard artefacts and objects with troubling photometry, we ended up with a final sample of 3900 candidates. We retrieved the physical parameter estimates for these objects from the SED-fitting tool CIGALE. Our results confirm that HIERO galaxies may populate the high-mass end of the stellar mass function at $z>3$, with some reaching extreme stellar masses ($M_*>10^{11}M_\odot$) and exhibiting high dust attenuation ($A_V>3$). However, we consider stellar mass estimates unreliable for $z>3.5$, favouring a lower-z solution. The challenges faced by SED-fitting tools in characterising these objects highlight the need for further studies, incorporating shorter-wavelength and spectroscopic data. Euclid spectra will help resolve degeneracies and better constrain the physical properties of the brightest galaxies. Given the extreme nature of this population, characterising these sources is crucial for understanding galaxy evolution. This work demonstrates Euclid's potential to provide statistical samples of rare, massive, dust-obscured galaxies at $z>3$, which will be prime targets for JWST, ALMA, and ELT. Comment: Paper submitted as part of the A&A Special Issue `Euclid Quick Data Release (Q1)'. 10 pages, 7 figures