The common telltales of a brute force attack include a sudden rise in failed login attempts, multiple login attempts for the same user, unusual times of activity, unexpected source IP addresses, and sequential or predictable password attempts.