The present invention relates to a method of receiving broadcast signals and an apparatus for receiving broadcast signals. The apparatus includes a receiving unit configured to receive a broadcast signal, a demodulator configured to demodulate the broadcast signal, a demultiplexer configured to demultiplex the broadcast signal, a storage device configured to store a replacement segment to replace a specific portion of a broadcast stream, and segment-related information describing a replaceable segment included in a broadcast stream, from the demultiplexed broadcast signal, a controller configured to control uploading the stored replacement segment or downloading the replacement segment and to insert the stored replacement segment into the broadcast stream according to the segment-related information; and a decoder configured to decode a broadcast stream.