Drakarna har förlorat sina sista sju i Pro12 medan de försvarar mästare Gloucester har förlorat på varandra följande matcher i den engelska Premiership.
"Det är en ny utmaning, vi går dit med ingenting att förlora och vi kommer att spela utan rädsla," sade Jones.
Drakarna nådde semifinalen av tävlingen 2015.
Gloucester slog drakarna 45-17 på Kingsholm i semifinalen i Anglo-Welsh LV Cup 2011, efter att ha förlorat 18-12 på Rodney Parade tidigare i kampanjen.
Den engelska sidan slog Edinburgh i finalen av 2015 Challenge Cup och vann alla sina gruppmatcher på väg till de sista åtta 2016.
Men Jones tror att hans team kan möta utmaningen mot en Gloucester sida obesegrad i deras senaste 15 i Europa trots drakarnas dåliga form.
"Vi har en fruktansvärd rekord av det högsta antalet förlora bonuspoäng i ligan, men vi har gjort bra i Europa," sade han.
"Men de (Gloucester) kommer att dyka upp på baksidan av fyra nederlag också. Vi förstår att Gloucester kommer att bli favorit, men vi har inget att förlora.
"Förra säsongen åkte vi till England för första gången och vann en omgång europeisk rugby (i Newcastle), vi åkte till Frankrike och vann en omgång europeisk rugby (mot Stade Francais), och i år har vi varit i Frankrike och vann (i Castres).
"Så att gå hemifrån i europeisk konkurrens är inte en fråga för oss."
Drakar skeppare T Rhys Thomas medger att gruppen måste ta sin del av ansvaret för den senaste nedgången i resultat.
"Det har inte varit där vi vill vara som en region men spelarna, vi har haft en ärlighet samtal bland oss och tagit en hel del ägande. Det känns som om vi har svikit alla", avslöjade han.
Gloucester har upplevt Wales internationella James Hook och Richard Hibbard i sin trupp samt back-rower Ross Moriarty, som gjorde två försök för Wales mot Italien.
Drakar tre fjärdedelar Adam Hughes vet att hans sida måste stänga Krok om de ska ha en chans att göra Gloucester upprörd.
"Han är väldigt farlig med bollen i handen så man vet aldrig var han kommer att passera eller om han kommer att gå på egen hand. Du måste stanna på honom och hans sparka spel är riktigt bra. "
Newport Gwent Dragons chef för rugby Lyn Jones säger att regionen har "inget att förlora" i sin europeiska Challenge Cup kvartsfinal på Gloucester.