Keep on moving (Lancaster '73, no recording exist);
Soul Rebel (an unknown '70 show, no recording exist);
Lick Samba (an unknown '70 show, no recording exist);
Reincarnated Souls (Speakeasy '73, no recording exist);
Small Axe (Speakeasy'73, no recording exist, and Matrix Club, oct. '73)
Don't Rock My Boat (Max's Kansas City, NY, july '73);
Simmer Down (Wonder Dream Concert, oct. 4 '75);
Guiltiness (Rainbow june '77 first show);
the whole "Kaya" album in the very first dates of '78 world tour;
Time Will Tell (Lenox '7

;
Copyright?: BOBMARLEYMAGAZINE FORUM http://www.bobmarleymagazine.com/forum_bmwm/showthread.php?t=3029
Who The Cap Fit (Lenox '78 & Sunsplash '79);
Rastaman Live Up! (Sunsplash '79);
Hypocrite (Sunsplash '79);
So Much Trouble (Apollo '79);
Survival (Chicago '79)
Babylon System (Zurich '80? no recording surfaced until now);
Pimpers Paradise (Dublin '80, no recording surfaced until now);
Bad Card (Grenoble & Boston '80)
Sun Is Shining (Santa Barbara & Lenox '78, Crystal Palace '80)
Probably there are many other songs that Bob performed live. In the next years we can finally listen to shows like Dublin & Crystal Palace '80 (I know they exist)