Stabilization of different morphologies of iso-material native/non-native heterostructures is important for electron-hole separation in the context of photo-electrochemical and opto-electronic devices. In this regard, we explore the stabilities of different morphologies of rutile ("native", ground state phase) and anatase ("non-native" phase) TiO2 heterostructures through (1) seed-mediated growth and (2) a thermally induced arrested phase transition synthesis protocol. Furthermore, the experimental results are analyzed through a combination of Density Functional Tight Binding (DFTB) and Finite Element Model (FEM) methods. During the seed-mediated growth, anatase is grown over a polydispersed and polycrystalline rutile core through thermal treatment yielding core-shell, Janus and yolk-shell iso-material heterostructures as observed from HRTEM. The arrested phase transition of anatase to rutile at different annealing temperatures yields rutile crystals in the subsurface region of the anatase and rutile/core-thin anatase/shell heterostructures but does not yield a Janus structure. Small particles that can be modeled via DFTB computations suggest that: (1) a heterostructure of the rutile/core-anatase/shell is energetically more stable than the anatase/core-rutile/shell or any other Janus configuration, (2) the off-centered rutile/core-anatase shell is more favorable to the mid-centered rutile/core-anatase shell and (3) Janus heterostructures can be stabilized when the mass ratio of the rutile seed to anatase overgrowth is high. FEM simulations, performed to evaluate the importance of stress relaxation in bicrystalline materials without defects, suggest that Janus structures can be stabilized in larger particles. The present studies add to the heuristics available for synthesizing iso-material heterostructures.