WASHINGTON—The Supreme Court will consider Tuesday whether police need a warrant to search a suspect's cellphone, in two appeals that could define the parameters of law enforcement tapping into the trove of data stored on smartphones.

The issue, arising in separate cases from Boston and San Diego, is the latest collision at the court between the capabilities of technology and the centuries-old Fourth Amendment prohibition on...