R. Kelly was denied bail by a federal appeals court in New York City on Tuesday after being attacked by a fellow inmate behind bars.