Esta función de cambio de color está disponible en Microsoft Excel desde la versión 2000 de esta suite ofimática, así que este truco puedes llevarlo a cabo no sólo en Excel 2013, sino en cualquier otra versión desde Office 2000.
Para conseguir el cambio de color de una pestaña, sólo debes pulsar sobre una de ellas con el botón derecho del ratón, seleccionar la entrada Color de etiqueta y, a continuación, el color que prefieras.