Its easy and cheap, and you can choose any colour you want!
What you'll need :
Fabric dye , i got mine from a sewing shop for $8.50NZD
Sorry its a bit dirty :S
Now put the hoses in to the water make sure they are covered and are full of the dye(no air in them)
Leave in the water till it has cooled, giving sufficient time for the dye to soak in .
*****I know my hoses are purple but ive dyed them already, im just using them for demonstrative purposes *****