Provided herein are novel thermostable phycobiliproteins. These proteins may be stabilized by the introduction of disulfide bonds which stabilize the protein. Modified cells expressing these thermostable phycobiliproteins and methods of making them are also provided.