There is no specific timeframe for Redd's visits, but you can expect to find him wandering about your island once every couple of weeks. Sometimes, you'll hear an announcement that Redd has arrived, while other times, you'll notice his Treasure Trawler and know he's there.