The structurally complex tetragonal sigma (σ) phase provides a unique platform for investigating the interplay between chemical disorder, electronic structure, and superconductivity, particularly in Re-based alloys, in which unconventional superconductivity has been widely discussed. Here, the authors investigate superconductivity in σ-phase Re–X (X = V, Nb, and Ta) alloys, covering 3d, 4d, and 5d transition-metal substitutions, as well as in a derived medium-entropy alloy incorporating multiple transition metals. The narrow stability range of the σ phase highlights the sensitivity of its structural stabilization to chemical composition and valence electron concentration. Magnetization, electrical resistivity, and specific heat measurements establish bulk type-II superconductivity in all compounds. The electronic heat capacity is consistent with a fully gapped, weak-coupling BCS state. These findings highlight σ-phase Re-based alloys as model systems for exploring the roles of structural complexity, chemical disorder, and spin-orbit coupling in superconductivity.