I don't have cellular enabled currently on my watch but I remember it connecting to cellular very quickly.