We present improved empirical density profiles of Uranus and interpret them in terms of their temperature and composition using a new random algorithm. The algorithm to determine the temperature and composition is agnostic with respect to the temperature gradient in non-isentropic regions and chooses amongst all possible gradients randomly that are stable against convection and correspond to an Equation of State (EoS) compatible composition. Our empirical models are based on an efficient implementation of the Theory of Figures (ToF) up to tenth order including a proper treatment of the atmosphere. The accuracy of tenth order ToF enables us to present accurate calculations of the gravitational moments of Uranus up to J14: J6 = (5.3078 ± 0.3312) 10−7, J8 = (−1.1114 ± 0.1391) 10−8, J10 = (2.8616 ± 0.5466) 10−10, J12 = (−8.4684 ± 2.0889) 10−12, and J14 = (2.7508 ± 0.7944) 10−13. We consider two interior models of Uranus that differ with respect to the maximal number of materials allowed per layer of Uranus (three versus four composition components). The case with three materials does not allow Hydrogen and Helium (H-He) in deeper parts of Uranus and results in a higher water (H2O) abundance which leads to lower central temperatures. On the other hand, the models with four materials allow H-He to be mixed into the deeper interior and lead to rock-dominated solutions. We find that these four composition components’ models are less reliable due to the underlying empirical models’ incompatibility with realistic Brunt frequencies. Most of our models are found to be either purely convective with the exception of boundary layers, or only convective in the outermost region above ~80% of the planets’ radius rU. Almost all of our models possess a region ranging between ~(0.75–0.9) rU that is convective and consists of ionic H2O which could explain the generation of Uranus’ magnetic field.