Signs that a customer might be experiencing decision paralysis include prolonged decision-making, indecisiveness, hesitation, and seeking excessive external opinions or advice.