after i put natural colored sand in my 10 gal, it took like 5 mins for everything to go back to normal. that was only like 10 pounds though, so depending on tank size it might take longer but i would imagine it shouldnt stay cloudy for very long.
hopefully u rinsed it first and got all of the dust out and all the other crap with it.