Example methods and apparatus to monitor border gateway protocol sessions are disclosed. A disclosed example method includes detecting a failure of a first border gateway protocol (BGP) session and initiating a session-down timer in response to detecting the failure. The example method also includes generating a sustained-down alarm when a threshold time value of the session-down timer is exceeded before the first BGP session is re-established.