Current environmental problems are the primary focus for environmental science students and researchers. Sustainable environmental solutions require interdisciplinary thought processes, which pose difficulty to both students and the public. Computational thinking is an emerging term emphasized by progressive science curricula. Computational thinking and environmental science are both interdisciplinary by nature. Learning about sustainable environmental solutions requires students to partake in computational thinking. These ideas lend toward an expansive learning progression that encourages scaffolded and differentiated student progress in both computational knowledge and environmental knowledge. The learning progression, which emerges from the conceptual framework, emphasizes the spheres of sustainability, research, education, and economic perspectives to support environmental science learning through computational thinking. Computational thinking emphasized by the computational components (input, integration, output, and feedback) support learning about environmental solutions within the learning progression. The learning progression promotes application and implications for educators, students, researchers, and environmental scientists.