Hi Ted - the same Sam Franklin painting also appears in 'A Friend in Deed', on the wall of Halperin's office. It's clearly visible in his first interview there with Columbo (around 33 minutes in).
Does anyone have a picture of the blue horse painting