Toro recycler 6.5 hp 22 rear drive self propel mower starts but immediately stops we've replaced air filter must prime for it to start even if right away?

Sounds like it's not getting enough fuel. Has it been in storage for a while? Try draining the fuel tank and removing the carburetor bowl to get the bad gas out, Put it back together and put new gas in it and try it.