Rebeca Johnson, a food industry veteran, has been named chief marketing officer at the Blockbuster video rental chain.