We suggest you email or text them at the same time as putting them down as a reference. 

You don't need to wait for their permission though - if they later tell you they can't provide a reference, just let us know the details of somebody else who can instead.