结论：在马路上贴小广告即使没被现场抓住，也存在被通知罚款的可能性，具体取决于多种因素。以下从不同角度为你详细分析：

1. 执法依据与方式

   • 根据《城市市容和环境卫生管理条例》等相关规定，在建筑物、构筑物、树木、地面或者其他公共设施上涂写、刻画、张贴小广告属于违法行为。执法部门有权对此类行为进行查处。
   • 执法方式并非仅限于现场抓获。执法人员在日常巡查中若发现小广告，会通过小广告上的联系方式、内容等信息进行溯源调查。一旦锁定违法主体，即使当时未被现场抓住，也会通过电话、书面通知等方式要求其接受处理，包括缴纳罚款。

2. 证据收集与认定

   • 执法部门会通过拍照、录像等方式固定小广告的违法证据，并记录张贴位置、时间等信息。这些证据足以证明违法事实的存在。
   • 若小广告上留有个人或企业的联系方式，执法部门会通过这些线索联系相关人员，要求其说明情况并接受处罚。即使当事人否认，执法部门也可通过进一步调查（如询问目击者、调取监控等）来认定违法事实。

3. 后续处理流程

   • 若执法部门通过调查锁定了违法主体，会向其发出《行政处罚事先告知书》，告知其违法事实、处罚依据及拟作出的处罚决定，并告知其享有陈述、申辩的权利。
   • 若当事人在规定期限内未提出陈述、申辩，或经复核后执法部门维持原处罚决定，会向当事人发出《行政处罚决定书》，要求其缴纳罚款。若当事人拒不缴纳，执法部门可依法申请人民法院强制执行。

4. 特殊情况说明

   • 若小广告内容涉及违法犯罪活动（如诈骗、色情等），执法部门会联合公安机关进行查处，此时处罚力度会更大，甚至可能涉及刑事责任。
   • 若当事人能够主动清除已张贴的小广告，并积极配合执法部门调查，可从轻或减轻处罚。

建议：为了避免不必要的法律风险，建议你不要在马路上张贴小广告。若需宣传，可选择合法合规的渠道，如通过正规广告公司、社区公告栏等。若已张贴且收到处罚通知，建议积极配合执法部门处理，避免处罚加重。如有其他疑问，欢迎随时向我咨询。