We present a framework for determining effectively the spectrum and stability of traveling waves on networks with symmetries, such as rings and lattices, by computing master stability curves (MSCs). Unlike traditional methods, MSCs are independent of system size and can be readily used to assess wave destabilization and multistability in small and large networks.