A method and apparatus conduct an optical clock rate negotiation to support asymmetric clock rates for visible light communication (VLC) in a VLC device. A first frame that includes a receiver clock rate supported by a first VLC device is transmitted at a predetermined clock rate. A response frame that includes a receiver clock rate supported by a second VLC device is received from the second VLC device. A transmission clock rate of the first VLC device is selected based on the response frame from the second VLC device. Subsequent frames for data communication are transmitted to the second VLC device at the selected transmission clock rate of the first device. Alternatively, when conducting optical clock negotiation in the PHY layer, multiple clock rates are supported within a single frame.