Several businesses on Lansdowne Street between Lock Street and River Road South were discovered vandalized with graffiti on Tuesday morning.