Examples of methods and apparatus for performing wavefront parallel decode of video bitstreams are described herein. An example apparatus includes a CABAC decoder configured to decode a CABAC bitstream and generate an output bitstream. The output bitstream contains a plurality of NAL units, each NAL unit being associated with a respective row of a macroblock. The apparatus includes an extractor block configured to extract entry point information associated with a row, and a memory configured to store the extracted entry point information associated with the row. The apparatus includes an insertion block configured to read from the memory the entry point information and insert the entry point information into the NAL unit associated with the row. The plurality of NAL units are provided to at least one macroblock decoder for performing parallel wavefront decode on the output bitstream.