Context. Supermassive stars (SMS) with masses M 10 3 − 10 4 M , formed by runaway collisions in young, massive, and dense star clusters have been invoked as a possible solution to the puzzles raised by the presence of multiple stellar populations and peculiar abundance patterns observed in globular clusters. However, such objects have not been observed so far. Aims. We developed observational strategies to search for SMS hosted within young massive clusters (thought to be the precursors of globular clusters, GCs), which could be applicable in a relatively general fashion, using both photometric and spectroscopic observations. Methods. We used theoretical predictions of spectra of SMS and SMS-hosting clusters, together with predictions from standard simple stellar populations to examine their impact on color-color diagrams and on individual optical spectral lines (primarily Hydrogen emission and absorption lines). As a first step, we apply our search strategies to a sample of ∼ 3000 young star clusters (YSC) from two nearby galaxies with multi-band observations from the HST and optical integral-field spectroscopy obtained with MUSE on the Very Large Telescope. Results. We focus on models for SMS with large radii (corresponding to T eff 7000 K), which predict strong Balmer breaks, and construct proper color-color diagrams to select the corresponding SMS-hosting cluster candidates. We show that their spectrophotometric properties are similar to that of normal clusters with ages of a few hundred Myr, which would, however, show signs of composite stellar populations, in particular the presence of nebular lines ( Hα and others). Examining the photometry, overall SEDs, and the spectra of ∼ 100 clusters with strong Balmer breaks, we have found several objects with peculiar SEDs, the presence of emission lines, or other peculiar signatures. After careful inspection of the available data, we do not find good candidates of SMS-hosting clusters. In most cases, the composite spectra can be explained by multiple clusters or H ii regions inside the aperture covered by the spectra, by contamination from a Planetary Nebula or diffuse gas, or by improper background subtraction. Furthermore, most of our candidate clusters are too faint to host SMS. Conclusions. We demonstrate a search strategy for SMS by applying it to a sample of YSCs in two nearby galaxies. Our method can be applied to larger samples and also extended to higher redshift with existing and upcoming telescopes. It should thus provide an important test for GC formation scenarios invoking such extreme stars.