A Memphis man free on bond for three separate arrests involving cellphone thefts is now back behind bars after police said he traveled to downtown Nashville to steal cellphones from visitors.