According to industry paper Automotive News, company insiders have revealed that a new model could take up to three years to hit showrooms.
In July sales for Australia, the Tribeca had the third lowest sales figures among large SUVs under $70,000, with just 56 units finding homes.
The category itself appears to be part of the problem for Subaru - at least in the US, where the Tribeca has reportedly been criticised for being too small.
Subaru is expected to address this with the new model, which is expected to offer more leg and shoulder room for up to seven passengers, while adding extra cargo space.
Fuel economy is also likely to be an issue for the current Tribeca, although any future engine developments for the model are unclear.
Earlier reports that Subaru was preparing to drop the Tribeca from the range - which Subaru has consistently denied - now appear to be untrue.
The current model first appeared in 2005, and if these reports are correct, the SUV will have served for 11 years by the time it is replaced.