The Corpus Christi Caller-Times reported Monday that patrons of Corpus Christi bars and restaurants will get drink coasters with the museum logo. Pop-up banners will be placed in hotel hallways.
Billboards will be posted along highways leading to and from Houston and San Antonio.
Director Rick Stryker says the advertising should help provide an incredible boost for the museum.
Annual attendance has dropped to about 26,000, compared to about 65,000 per year in the 1990s.
City management earlier this year approved a new business model for the taxpayer-funded museum, which opened in 1957.