Mediauppspelning stöds inte på den här enheten
Rangers spårade vid pausen, genom f.d. Ibrox-strejkaren Kris Boyds skott men återhämtade sig i andra halvan med James Taverniers frikick för att dra 1-1.
"Det är den värsta uppvisningen under de senaste 14 eller 15 månaderna," sade chef Warburton.
"Vi rör oss snabbt och med kvalitet på träningsfältet och det gjorde vi inte. Vi valde att gå länge och jag vet inte varför."
Warburtons sida, som vann förra säsongens Championship, har ännu inte för att hålla ett rent blad i skotska Premiership denna termin, lägger två 1-1 dragningar och två 2-1 segrar.
"Vi drar med Hamilton i första spelet och slutet av världen är nära," sade Warburton om förväntningarna på sin sida.
"Det råder ingen brist på lust och engagemang. Vad vi måste göra är att ta det från träning pitch på till match pitch.
"Vi har haft passager av bra spel, Dundee andra halvlek och idag andra halvlek. Men vi måste vara bättre längre.
"Vi måste leka med lite mer tro. Ibland såg vi tveksamma ut när det gällde vårt beslutsfattande. Det är väldigt olikt oss och vi fick inte bollen att röra sig.
"Vi har nya spelare på väg och det är kanske lite gelling fortfarande på gång."
Killie's Greg Taylor avskedades för en andra halv tackling på Joey Barton och Warburton sade: "Joey är okej.
"Jag såg utmaningen. Vi vill inte att någon skickas iväg, men det var en dålig utmaning.
"Jag var medveten om att atmosfären steg. Han var på ett gult kort, så jag tog av honom som en försiktighetsåtgärd."
Under tiden skickades anfallaren Joe Dodoo för att röntga hans fotled efter att ha landat konstigt tidigt.
Mark Warburton beklagade sitt lags första halva visning på Kilmarnock, säger: "Det var inte ett Rangers team."