RailsのActionMailerで送ったメールがgmailのスパムになってしまうのですが、どこを見ればいいでしょう？サーバーはFedoraでPostfixを使用しています。

使ってるメールサーバのIPアドレスをDNSのTXTレコードにSPFとして登録することで、迷惑メール判定の点数が下がります。追加でDKIMにも対応しておくと更に判定される事が少なくなります。
またIPがグローバルアドレスかどうかや、逆引きできるかどうかなどの判定もあると言われていますが定かではありません。