Microorganisms and plants synthesize a diverse array of natural products, many of which have proven indispensable to human health and well-being. Although many thousands of these have been characterized, the space of possible natural products--those that could be made biosynthetically--remains largely unexplored. For decades, this space has largely been the domain of chemists, who have synthesized scores of natural product analogs and have found many with improved or novel functions. New natural products have also been made in recombinant organisms, via engineered biosynthetic pathways. Recently, methods inspired by natural evolution have begun to be applied to the search for new natural products. These methods force pathways to evolve in convenient laboratory organisms, where the products of new pathways can be identified and characterized in high-throughput screening programs. Carotenoid biosynthetic pathways have served as a convenient experimental system with which to demonstrate these ideas. Researchers have mixed, matched, and mutated carotenoid biosynthetic enzymes and screened libraries of these "evolved" pathways for the emergence of new carotenoid products. This has led to dozens of new pathway products not previously known to be made by the assembled enzymes. These new products include whole families of carotenoids built from backbones not found in nature. This review details the strategies and specific methods that have been employed to generate new carotenoid biosynthetic pathways in the laboratory. The potential application of laboratory evolution to other biosynthetic pathways is also discussed.