Marking tires to enforce parking rules is like entering property without a search warrant, a federal court said Monday as it declared the practice unconstitutional in Michigan and three other states.