Human roseolovirus U20 and U21 are type I membrane glycoproteins that have been implicated in immune evasion by interfering with recognition of classical and non-classical MHC proteins. U20 and U21 are predicted to be type I glycoproteins with extracytosolic immunoglobulin-like domains, but detailed structural information is lacking. AlphaFold and RoseTTAfold are next generation machine-learning-based prediction engines that recently have revolutionized the field of computational three-dimensional protein structure prediction. Here, we review the structural biology of viral immunoevasins and the current status of computational structure prediction algorithms. We use these computational tools to generate structural models for U20 and U21 proteins, which are predicted to adopt MHC-Ia-like folds with closed MHC platforms and immunoglobulin-like domains. We evaluate these structural models and place them within current understanding of the structural basis for viral immune evasion of T cell and natural killer cell recognition.