The spin Hall magnetoresistance (SMR) effect arises from spin-transfer processes across the interface between a spin Hall active metal and an insulating magnet. While the SMR response of ferrimagnetic and antiferromagnetic insulators has been studied extensively, the SMR of a paramagnetic spin ensemble is not well established. Thus, we investigate herein the magnetoresistive response of as-deposited yttrium iron garnet/platinum thin film bilayers as a function of the orientation and the amplitude of an externally applied magnetic field. Structural and magnetic characterization show no evidence for crystalline order or spontaneous magnetization in the yttrium iron garnet layer. Nevertheless, we observe a clear magnetoresistance response with a dependence on the magnetic field orientation characteristic for the SMR. We propose two models for the origin of the SMR response in paramagnetic insulator/Pt heterostructures. The first model describes the SMR of an ensemble of non-interacting paramagnetic moments, while the second model describes the magnetoresistance arising by considering the total net moment. Interestingly, our experimental data are consistently described by the net moment picture, in contrast to the situation in compensated ferrimagnets or antiferromagnets.Spin Hall magnetoresistance (SMR) 1-3 is commonly observed in ferrimagnetic insulator (FMI)/normal metal (NM) heterostructures when the metal exhibits a large spin-orbit coupling. The SMR arises due to the interplay of the spin-transfer torque, the spin Hall effect (SHE) and the inverse spin Hall effect at the FMI/NM interface. [4][5][6] While the SMR effect is usually discussed in terms of the total (net) magnetization, 1 recent experimental work showed that the SMR does not only probe the net magnetization of FMIs, but is also sensitive to the contributions of the different magnetic sublattices. 7,8 This observation is key to understand the SMR response of more complex magnetic systems, such as canted ferrimagnets 7-9 , antiferromagnets 10-15 , spin spirals 16 or helical phases. 17 To date, SMR measurements have been performed extensively in samples with different long-range (spontaneous) magnetic ordering. 2,7,10,[16][17][18] In contrast, paramagnetic materials have not been in the focus of prior work done for SMR measurements. However, the magnetoresistive response of paramagnetic materials is an interesting topic. For example, magnetoresistance measurements were recently performed in a gated paramagnetic ionic liquid. 19 The presence of SMR has been reported by two groups in different magnetically ordered materials, in the paramagnetic phase above the ordering temperature. 16,18 Since the SMR is primarily studied in the magnetically ordered phase in those works, the authors do not provide a microscopic picture for the SMR in a randomly ordered spin ensemble. Therefore, in this work, we systematically study the SMR in a paramagnetic insulator (PMI)/spin Hall metal bilayer and critically compare the experimental results to the SMR expected from tw...