Gold-containing nanoparticles are proven to be an effective radiosensitizer in the radiotherapy of tumors. Reliable imaging of nanoparticles in a tumor and surrounding normal tissues is crucial both for diagnostics and for nanoparticle application as radiosensitizers. The Fe3O4 core was introduced into gold nanoparticles to form a core/shell structure suitable for MRI imaging. The aim of this study was to assess the in vivo bimodal CT and MRI enhancement ability of novel core/shell Fe3O4@Au theranostic nanoparticles. Core/shell Fe3O4@Au nanoparticles were synthesized and coated with PEG and glucose. C57Bl/6 mice bearing Ca755 mammary adenocarcinoma tumors received intravenous injections of the nanoparticles. CT and MRI were performed at several timepoints between 5 and 102 min, and on day 17 post-injection. Core/shell Fe3O4@Au nanoparticles provided significant enhancement of the tumor and tumor blood vessels. Nanoparticles also accumulated in the liver and spleen and were retained in these organs for 17 days. Mice did not show any signs of toxicity over the study duration. These results indicate that theranostic bimodal Fe3O4@Au nanoparticles are non-toxic and serve as effective contrast agents both for CT and MRI diagnostics. These nanoparticles have potential for future biomedical applications in cancer diagnostics and beyond.