Four Tucson residents were arrested in Scottsdale on suspicion of theft, fraud and other charges after police found the group inside a car in a parking lot Monday, police said.