Hurricane Paul is strengthening in the Pacific off Mexico and a tropical storm watch has been issued for a portion of Baja California.