Paul Taylor has withdrawn from UFC 112 due to “last-minute medical issues,” UFC.com announced Saturday.