Den 27-årige, som har två höga internationella kapsyler för Sverige, är obunden efter att ha lämnat Premier League-klubben i juli.
Den f.d. udinesiska mannen anslöt sig ursprungligen till Hornets på lån under 2012, innan han undertecknade en fri överföring i juli 2013, vilket totalt gör 100 framträdanden.
"Vi är på marknaden för en mitten-halv," Johnson berättade BBC Radio Bristol.
"Det är det område vi förmodligen är lite ljusa. Vi bjöd in honom.
"Det finns ingen press från någondera sidan just nu. Vi bedömer bara situationen men också alternativen på marknaden."
Tidigare Watford försvarare Joel Ekstrand tränar för närvarande med Bristol City, huvudtränare Lee Johnson har sagt.