A La Quinta man threatening violence at a "No Kings" rally has been arrested, the Palm Springs Police Department announced Saturday morning.