Можно ли на тратуаре или прохожей дорожке нанести рекламу балончиком с краской? или за это что-то будет?

Во-первых, почитайте Федеральный закон от 13.03.2006 N 38-ФЗ (ред. от 28.07.2012) "О рекламе" (с изм. и доп., вступающими в силу с 01.09.2012) и определитесь является ли "ваше художество" рекламой. Во-вторых, если это реклама, то соблюдайте правила размещения наружной рекламы. Необходимы согласования с органами МС. В-третьих, мне кажется, что вас могут привлечь к административной ответственности за подобное "творчество", либо к гражданской за порчу муниципального имущества.