Where O Where Has My Brutus Gone?

How hard could it be to find Brutus? Clearly he is in the front or back yard (possibly a small, nearby park or desert) but Gladys apparently checked his chair in front of the TV and the toilet then considered him lost forever.