Eu sugiro que você use
egrep '[0-9]{2}:[0-9]{2}:[0-9]{2}'
onde {2}
significa corresponder ao último caractere pelo menos duas vezes e no máximo duas vezes (= exatamente duas vezes), onde o último caractere neste exemplo era um número entre 0 e 9.
Se você quiser pesquisar pelo menos um e no máximo dois, terá que alterá-lo para
egrep '[0-9]{1,2}:[0-9]{1,2}:[0-9]{1,2}'
que corresponde, por exemplo, a 0:1:22
e 0:11:22
e 00:11:22
e 00:11:2
e assim por diante.
A resposta que Sirius_Black deu também está testando em tempo real. Minha resposta corresponderia a tempos irreais como 99:99:99 - o que poderia ser uma duração de tempo.