We have fabricated TiO2 thin films with embedded Pt nanocrystals (Pt-NCs) and investigated the resistive switching characteristics for nonvolatile memory application. Reversible and steady bistable resistance switching behavior was observed for the Pt/TiO2/Pt capacitors with Pt-NCs embedded in the TiO2 films. Moreover, an improvement in the stability of resistance switching and retention properties was also achieved from the embedding of uniform and fine Pt-NCs.