OMG this happened to someone here in Tucson too. They had to remove a "forgein object" from a bulldog once while I was at the vet. Another bully owner told me their bulldog swallowed a small kong!
Glad he got through it okay! Lucky you noticed it was missing, that was very fortunate for Samson! What a great owner you are!