Introducing magnetic order in a topological insulator (TI) breaks time-reversal symmetry of the surface states and can thus yield a variety of interesting physics and promises for novel spintronic devices. To date, however, magnetic effects in TIs have been demonstrated only at temperatures far below those needed for practical applications. In this work, we study the magnetic properties of Bi2Se3 surface states (SS) in the proximity of a high Tc ferrimagnetic insulator (FMI), yttrium iron garnet (YIG or Y3Fe5O12). Proximity-induced butterfly and square-shaped magnetoresistance loops are observed by magneto-transport measurements with out-of-plane and in-plane fields, respectively, and can be correlated with the magnetization of the YIG substrate. More importantly, a magnetic signal from the Bi2Se3 up to 130 K is clearly observed by magneto-optical Kerr effect measurements. Our results demonstrate the proximity-induced TI magnetism at higher temperatures, an important step toward room-temperature application of TI-based spintronic devices.