A while, sometimes from a few minutes but it can take up to a few days. It depends on how good your service is and the service the other person has, if it is choppy it can take a long time if you have full bars, not so long.
How Long Does It Take For Someone To Receive A Picture Text Message?