In this article we address the question how firms differentially select their signaling activity to obtain environmental legitimacy. We will do so by analyzing types of signals, and by distinguishing between firms aiming for environmental regulative legitimacy by signaling compliance to environmental policy and regulations (‘can do’), and firms aiming for environmental normative legitimacy by signaling adherence to environmental norms and values (‘should do’). The unit of analysis in our study is the environmental inter-firm alliance that has a dual concern for economic value and environmental value. We analyze data on 389 environmental alliances taken from the SDC Platinum database for the period 2013-2017, and combine this with data on signals in 650 press releases on alliance announcements. Our findings show that firms differentially select their signaling activity depending on the alliances’ structures and processes. In terms of the structures, we find that joint ventures are more often associated with signaling for regulative legitimacy when compared to contractual alliances. In terms of the processes, we find that environmental exploitation alliances are more likely to signal for regulative legitimacy, while environmental exploration alliances are more likely to signal for normative legitimacy. These findings are explained by the relative importance attached by alliance structures and processes to economic or environmental value in the value spectrum of environmental alliances. Our article combines signaling theory, legitimacy theory and theory on alliances, and makes a contribution at the intersection of these research streams.