Nostoc can be found in freshwater environments, on tree trunks, rocks, and as symbionts in lichens and certain bryophytes.