Yes, they can! For example, the prepositional phrase, to the store, has an object in it, which would be the store.
