Olly Martins sade styrkan, som måste spara 7,5 miljoner pund under de kommande två åren, spenderar 3 miljoner pund per år på sina byggnader.
Men förändringar i polisteknik innebar att officerare nu kunde dela anläggningar, tillade han.
Polisen sade att det skulle vara orolig att officerare i butiker kan se "oprofessionella".
Martins sade att många av länets polisbyggnader var i behov av renovering och inte längre i den bästa positionen att betjäna allmänheten, medan andra var under användning.
En offentlig undersökning på nätet öppnar på fredag för att granska invånarnas åsikter. Svaren på enkäten kommer att hjälpa till att mäta stödet för att ersätta vissa stationer med mer tillgängliga anläggningar i offentliga områden som offentliga byggnader och stormarknader.
PCC sade operativ polisverksamhet redan körs på maximal effektivitet, så han måste titta på andra områden.
Han tillade att förändringar i den moderna polisen på grund av teknikens användning innebar "innovativa sätt att öka tillgången till polisen samtidigt som man minskar de allmänna omkostnaderna".
"I framtiden kommer officerare att kunna utföra en stor del av sina kommunikationer och administrativa uppgifter medan de är på resande fot, vilket minskar efterfrågan på lokaler och ökar deras synlighet", sade han.
Han sade att inga beslut hade fattats ännu, men "tuffa val" behövde göras.
Ray Reed från Bedfordshire Police Federation, sade att han inte var resistent mot förändring, men "hade oro" över svarstider och uppfattning.
"Folk klagar redan på svarstider och om du stänger stationer det kommer att göra saker värre," sade han.
"Dessutom skulle jag vara orolig för hur polisen skulle uppfattas i stormarknader, det kan se oprofessionellt.
"Och [i offentliga byggnader] finns det en riskfaktor eftersom man kan få någon att bli aggressiv med full insyn i allmänheten.
"[Polisen utför] känsliga funktioner i samhället och vi måste tänka på hur och var vi placerar dem."
Några Bedfordshire polisstationer skulle kunna flyttas till stormarknader för att hjälpa till att överbrygga en finansieringsklyfta, sade dess polis- och brottskommissionär.