The sad fact is that no shoe lasts forever. So ... “Some tell-tale signs of a worn-out running shoe are when the design or pattern of the outsole begins to disappear,” she said.