Signs of sinking or shifting pavers in cobblestone pavement include gaps between pavers, tilting or wobbling stones, and a visibly uneven surface. It is essential to address these issues promptly to prevent further damage.