Methods, apparatus, systems and articles of manufacture to attempt to establish a connection with a wireless network are disclosed. An example method includes determining a location of a field device. A frequency at which retry attempts to establish a connection with a wireless network are to be made is determined based on the location of the field device. Establishing the connection with the wireless network is attempted. In response to a failure to establish the connection with the wireless network, an indication of the failure to establish the connection and the location of the field device is stored, and the field device waits an amount of time based on the frequency.