koalaでは写真のアップロードはあってもタグ付けは用意されていません。
なので
put_object
メソッドを使います。
流れとしては、
写真を投稿する -> 投稿した写真のIDを使ってタグ付けする
という流れになります。
graph = Koala::Facebook::API.new(access_token)
result = graph.put_picture("sample.jpg", {:message => "めっせーじ"} )
params = {
  :to => my_friend_id,
  :x  => tags_x,
  :y  => tags_y
}
tags_result = graph.put_object(result["id"], "tags", params)
put_obejtect メソッド を使えば koalaで標準で用意されているメソッド以外にも
拡張してfacebookのGraph API を使うことができます。