Video-rental chain Blockbuster Inc. said on Tuesday for the first time it may need to file for bankruptcy protection after years of struggling to lessen its debt load.