diff --git a/terraform/context.go b/terraform/context.go
index 1e3acc0d48..0e7dbcc7eb 100644
--- a/terraform/context.go
+++ b/terraform/context.go
@@ -121,7 +121,9 @@ func (c *Context) Apply() (*State, error) {
 	c.state = c.state.deepcopy()
 
 	// Walk
+	log.Printf("[INFO] Apply walk starting")
 	err = g.Walk(c.applyWalkFn())
+	log.Printf("[INFO] Apply walk complete")
 
 	// Prune the state so that we have as clean a state as possible
 	c.state.prune()
diff --git a/terraform/graph.go b/terraform/graph.go
index db3889a2ee..de0be65a80 100644
--- a/terraform/graph.go
+++ b/terraform/graph.go
@@ -3,6 +3,7 @@ package terraform
 import (
 	"errors"
 	"fmt"
+	"log"
 	"sort"
 	"strings"
 
@@ -100,6 +101,8 @@ func Graph(opts *GraphOpts) (*depgraph.Graph, error) {
 		return nil, errors.New("Config is required for Graph")
 	}
 
+	log.Printf("[DEBUG] Creating graph...")
+
 	g := new(depgraph.Graph)
 
 	// First, build the initial resource graph. This only has the resources
@@ -160,6 +163,10 @@ func Graph(opts *GraphOpts) (*depgraph.Graph, error) {
 		return nil, err
 	}
 
+	log.Printf(
+		"[DEBUG] Graph created and valid. %d nouns.",
+		len(g.Nouns))
+
 	return g, nil
 }