The Harper-Hofstadter model provides a fractal spectrum containing topological bands of any integer Chern number, C. We study the many-body physics that is realized by interacting particles occupying Harper-Hofstadter bands with |C| > 1. We formulate the predictions of Chern-Simons or composite fermion theory in terms of the filling factor, ν, defined as the ratio of particle density to the number of single-particle states per unit area. We show that this theory predicts a series of fractional quantum Hall states with filling factors ν = r/(r|C|+1) for bosons, or ν = r/(2r|C|+1) for fermions. This series includes a bosonic integer quantum Hall state (bIQHE) in |C| = 2 bands. We construct specific cases where a single band of the Harper-Hofstadter model is occupied. For these cases, we provide numerical evidence that several states in this series are realized as incompressible quantum liquids for bosons with contact interactions.Recently, there has been much progress towards experimental realizations of topological flat bands, such as by light-matter coupling in cold gases [1][2][3][4][5][6][7] or via spin-orbit coupling in condensed matter systems [8][9][10]. These systems provide novel avenues for exploring fractional quantum Hall physics in new settings where lattice effects play important roles [8][9][10][11][12][13][14][15][16][17][18][19]. Furthermore, these "fractional Chern insulators" generalize the fractional quantum Hall states of interacting particles in continuum Landau levels to lattice-based systems.In cases where the underlying topological band has unit Chern number, C = 1, the states can be continuously connected to conventional fractional quantum Hall states in the continuum Landau level [20]. However, if the band has Chern number, C, of magnitude greater than 1, no such continuity is possible. The fractional quantum Hall states have features that are particular to the lattice structure. The appearance of fractional quantum Hall states for bands with |C| > 1 has been demonstrated in various lattice models, with unit cells that contain multiple states in the form of distinct sublattices, or in terms of internal degrees of freedom such as spin or color [see, e.g. 21]. In particular, this has led to the proposal of states at filling factors ν = 1/(|C| + 1) for bosons [22][23][24][25].In this Letter we show that this physics of interacting particles in the novel Chern bands can be captured within the Harper-Hofstadter model, in which a magnetic unit cell arises naturally without additional internal degrees of freedom. This model leads to a complex energy spectrum as a function of flux n φ = Φ/Φ 0 per plaquette. The low energy bands can have Chern numbers larger than one. We show that they can realize the sequences of fractional Chern insulator states for |C| > 1 discussed for other models, providing an interpretation of these states in terms of the composite fermion construction on a lattice [11, 14]. Based on these insights, we identify another sequence of fractional Chern insulator states with fil...