「TSUTAYA サーチ」は、全国のTSUTAYAの在庫検索(レンタル・セル)のほか、TSUTAYA のレンタルランキングや作品レビューが閲覧できる、TSUTAYAを便利に利用するためのアプリ。見たいDVD、聞きたいCD、読みたい本などを、「今、近くのどこのTSUTAYA店舗でレンタルできるか、購入できるか」がGoogleマップ上で便利に検索できるようになっている。
昨年12月から提供しているiPhone向けの同アプリは、現在320,000ダウンロードを超えており、機能そのままAndroid端末(対応OSはAndroid 2.1 以上)向けに提供を開始した。