Sen. Rand Paul (R-Ky.) acknowledged Wednesday that he is holding up a bill with broad bipartisan support that would make lynching a federal hate crime, saying he fears it could allow enhanced penalties for altercations that result in only "minor bruising."